Permutation & Combination —- fIN- 


za. Marked questions are recommended for Revision. 


3 fafed Wea Gee ara wea 21 
PART - 1: SUBJECTIVE QUESTIONS 


art -1: fascia We (SUBJECTIVE QUESTIONS) 


Section (A) : Fundamental principle of counting, problem based on selection of given 
object & arrangement of given object. 


wavs (A): TT & sreneyg ard, a 7g age @ garg, fae ww snenRa waa 


A-1. ‘There are nine students (5 boys & 4 girls) in the class. In how many ways 


(i) One student (either girl or boy) can be selected to represent the class. 

(ii A team of two students (one girl & one boy) can be selected. 

(iii) Two medals can be distributed. (no one get both) 

(iv) One prize for Maths, two prizes for Physics and three prizes for Chemistry can be distributed. 


(No student can get more than one prize in same subject & prizes are distinct) 


we wen F a foenel 81 (5 ash vd 4 asfhat) fear Wai a 
(i) we flere (ASH UT ASH) Fa UT WHat s GT Han wr vistas 8 | 
(ii) al faenettal a1 ve qa (UH ASH! BR YH ASH) FA TI Ha z | 
(iii) = aeeere facta fea ord 81 (feet at va ot ati a Pci) 
(iv) wf & fay vm YRepr, Alc om fry et Yh sie wae & fay dis repr fort vor S 
fartta fa cnet 81 (staf fet ai faeneit ai vo faya 4 wo G afl goror sel fia Gon at 
Terer fiefs 8) 
Ans. (i) 9 (ii) 20 (ii) 72 (iv) 326592 
Sol. (i) 5+4=9 
(i) 5x4=20 
(ii) 9x8=72 
(iv)  9(9x8) (9x 8x 7) = 326592 


A-2. There are 10 buses operating between places A and B. In how many ways a person can go from place 
A to place B and return to place A, if he returns in a different bus? 
al wari A sik Bd da 10 ga ale ele) We aied WIT A B WIA BR eX a RI AR 
food aia G st Goa & Be de age F Gael Ga HI Bua He | 


Ans. 90 
Sol. 10x9=90 


A-3. There are 4 boys and 4 girls. In how many ways they can sit in a row 


(i) there is no restriction. Ans. 40320 
(ii) not all girls sit together. Ans. 37440 
(iii) no two girls sit together. Ans. 2880 
(iv) all boys sit together and all girls sit together . Ans. 1152 
(v) boys and girls sit alternatively. Ans. 1152 
aR ASh Vd UR asthat 21 d va ufaa 4 food Nip F do Wad & ushh— 

(i) ors fiat = et! Ans. 40320 
(ii) WA asfhat wer a I | Ans. 37440 
(iii) Hg A et cefeat wea a I | Ans. 2880 
(iv) wi ash Mase vd wl asfhat wea gs eT | Ans. 1152 
(v) ASH Ud asa vor HA A 8S BI Ans. 1152 

Sol. (i) Boys-4 Girls-4 
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Total number of ways = 8! = 40320 
(ii) Number of ways in which all girls sit together 


einai 


Pen number of ways = 8! — 5!4! = 37440 
(iii) 5C,. 4! 
Required number of ways = 4! °C, . 4! = 2880 
AllBoys All Girls 


Hindi (i) aSh-4 crsfai -4 
aa ara = 8! = 40320 
(ii) wa asfeat & ue god G aly 


aniits aie = 8! — 5/4! = 37440 
(iii) ae 
ants at = 415C,. 4! = 2880 


Al Al 
Wie = 4! 4! 2! = 1152 

(v) pee eb SS ages 
BGBGBGB 


A-4.z3 Find the number of words those can be formed by using all letters of the word ‘DAUGHTER’. If 


(i) Vowels occurs in first and last place. Ans. 4820 
(ii Start with letter G and end with letters H. Ans. 720 
(iii) Letters G, H, T always occurs together. Ans. 4320 
(iv) No two letters of G, H, T are consecutive Ans. 14400 
(v No vowel occurs together Ans. 14400 
(vi) Vowels always occupy even place. Ans. 2880 
(vii) Order of vowels remains same. Ans. 6720 
(viii) Relative order of vowels and consonants remains same. Ans. 720 


(ix) Number of words are possible by selecting 2 vowels and 3 consonants. [16JM110180] 
Ans. 3600 
‘DAUGHTER’. 7a @ Gt sari G FAA Tel Wal Hr Ge sia Hifoiy wal 


(i) FAR DAA Ua saa WIA UE eT | Ans. 4320 
(ii) Gd ora vd HS aed eT Ans. 720 
(iii) G,H,T Wea wearer eT Ans. 4320 
(iv) GH,T 4S ary wt a) Hara 3 eT Ans. 14400 
(v) als wt tae WIM FBT | Ans. 14400 
(vi) aX GA WT Ww ae Ans. 2880 
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(vii) art or ma aoRafta a Ans. 6720 
(viii) tart Va orl oT Wet HA VAM eI Ans. 720 
(ix) al ta Ud GA Aor @ GA Tel weal Gl Ge Ans. 3600 
Sol. (i) Vowels Consenents 
L 1 
3 5 
8C, . 2! 6! = 6 x 6! = 4320 
m te} [ | | [ [k 
Start with G end with H 
6! = 720 
wm Loe | CL JE JL IE IC 
3! 6! =6 x 6! = 4320 
(iv) T-T-T-T-T-T  5!.8°C,.3! 
6 gap 
(v) Same as above 
ree 4C, . 3! . 5! 
re ®C,. 1.5! =8C,. 5! = 6720 
(viii) 3!.5!=720 
(ix) 86, °C, . 5! = 3.10. 5! = 120 x 30 = 3600 
Hindi (i) aR aap 
L 1 
3 5 


3C, . 2! 6! = 6 x 6! = 4320 


o ae 
GS ews VHS aed BH Tel Wei GD Gen 
6! = 720 
m [em | EL | Jt It It 
l6l=6x 6l= 
(iv) eee, 8 


6 gap 
(v) BUR Gl ae 
—_— ACE el 
vi) ————= 8C,. 1.5! =*C,. 5! = 6720 
(viii)  3!.5!=720 
(ix) °C, .8C, . 5! = 3.10 . 5! = 120 x 30 = 3600 


A-5. Words are formed by arranging the letters of the word "STRANGE" in all possible manner. Let m be the 
number of words in which vowels do not come together and 'n' be the number of words in which vowels 
come together. Then find the ratio of m: n.(where m and n are coprime natural number) 
wee "STRANGE" & stent al ail aaa aia S aaa oe wee say Und S| Af 'm' va weal at 
Gen & forth KX Vo UA Fel sid S SAR 'n’ GA Veal H Geen ze forss way Vo HM sna @ al sq 
m:n ol AM sid Psy | (Tet mR ne SAA Wrpd We 8) 


Ans. 5:2 
| 6 | 
Sol. 5! °C, Bie! 43 
6! 2! 2 
A-6. In a question paper there are two parts part A and part B each consisting of 5 questions. In how many 


ways a student can answer 6 questions, by selecting atleast two from each part? [16JM110181] 
UH Ue Ua A al aT 8 aT A Se AT B Oe Oe AT AO oe Eo Um BI 6 US @ Ga fos aI 


Qe UH & ae GS was WT A OS OFS OA A OS ae a OS 2 


Ans. 200 
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Sol. ‘Total no. of selected question 
Part A Part B Number of ways 
2 4 8G, x §C,=10 x 5=50 
3 3 8G, x °C, = 10 x 10 = 100 
4 2 8C, x °C, =5 x 10 = 50 


Total no. of ways = 200 


Hindi. oo aafacd wedi ot Gen 


aT A ar B Wat oY Gen 

2 4 8G, x °C, = 10 x 5=50 

3 3 8C, x §C, = 10 x 10 = 100 

4 2 °C, x °C, =5 x 10 = 50 
aa ath = 200 


A-7. | Howmany 3 digit even numbers can be formed using the digits 1, 2, 3, 4, 5 (repetition allowed)? 


gat 1, 2, 3, 4,5 a wera 4 3 dat a fod! wa Gert sas oF ued & afe stat a gaeafa a 


wad s| 
Ans. 50 
Sol. Total even numbers 


(numbers whose unit digit is 2) 
5 x 5 = 25 
| | | | | 4 | (numbers whose unit digit is 4) 
5 x 5 a 


25 


on adding = 50 
Hindi. @a Wa Wa 


| | | | ey (Gea fod SHS HI aH 2 2) 
5 os & =25 

[| 3 (Tee Ad gH HI sim 481) 
5 x 5 — 


25 


ISA Ww = 50 

A-8. Find the number of 6 digit numbers that ends with 21 (eg. 537621), without repetition of digits. 
sal ot feat gaxrgit m 6 stl at feat Gere sage ol Gad & wl 21 P ware ert &? (Saree 
537621) 


Ans. 7.’P, 


Sol. — Total number of 6 digit number that ends with 21 
6 aial GS Gar Me Gl 218 ware ele 21 


/, =e 


¢ 7 6 6 
Hence total number of ways is 
7x7 x 6 eee ’P., 


aa wel wt Wen =7 x 7x 6x 5=7 x Pz 


A-9. — The digits from 0 to 9 are written on slips of paper and placed in a box. Four of the slips are drawn at 
random and placed in the order. How many out comes are possible? 


arrat dl Ufsal Ue OW 9 dh sim foranx UH aah A Sel Ct oid S| aaa HS Algheon wo S 4 ofa 
Promax HAS vel ord 8 | Ganfad adhe Gl Gen fer eit? 
Ans. ‘P, 


Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jnalawar Road, Kota (Raj.)-324005 


® 
\ Resonance Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in 


Educating for better tomorrow | Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029 


Permutation & Combination HH fIN- 


Sol. 10 9 8 7 
| 
total ways ei TEs = 10x 9x B x7 =e =P, 


A-10. Find the number of natural numbers from 1 to 1000 having none of their digits repeated. 
18 1000 ae Veh wad Sensi SF Gen sa aifery fas vo A ste SH yaergfe vel ert BI 
Ans. 738 
Sol. Number of one digit numbers = 9 
Number of 2 digits numbers = 9 x 9 = 81 
Number of 3 digits numbers = 9 x 9 x 8 = 648 
total numbers = 9 + 81 + 648 = 738 
Hindi. vo sim oY Genel gH Get =9 
2 sol OI Gens dH Wen=9x9=81 
3 ai GT CAMs HT Ge =9 x 9 x 8 = 648 
a TaN =9 + 81 + 648 = 738 


A-11. A number lock has 4 dials, each dial has the digits 0, 1, 2, ........ ,9. What is the maximum unsuccessful 
attempts to open the lock? 
We UI Te b 4 saa f| wIH saa FO, 1, 2, ou... ,9 Th sm €| Te a Ger & afloas 
ape Wari al dea fect eft ? 

Ans. 9999 

Sol. — Total unsuccessful attempts to open the lock is 


= (total attempt — successful attempt) = 10 x 10 x 10 x 10-1 = 10000- 1 = 9999 
Hindi. del @ Glen OI Ga saat WI 


= (GA Va — We Wa) = 10x 10x 10x 10-1 = 10000-1 = 9999 


A-12.%3. ln how many ways we can select a committee of 6 persons from 6 boys and 3 girls, if atleast two boys 
& atleast two girls must be there in the committee? [16JM110182] 
6 asnl ae 3 asfhal 4 S 6 afeaal wl vp alafa feat alo @ sag of Wad! & afe aaa 4 wa S 
HA Ql Ash BMY HA G HA al cefhal ow! aaza wfc far wre | 
Ans. 65 
Sol. _case-I_ If select 4 boys and 2 girls 
: SG Gr = lox —45 
case-ll If ele 3 boys and 3 girls 
: Mo Oe = Ae Se) 
Hence total number of ways 
= 45 +20 =65 
Hindi. fefa-l afe 4ash 4 2ashhar gal oa 
Be Gira ©, alone = 45 
Rerfa-ll ule 3ash a 3 asfhai gal oa 
of Ge eee O x Jee 
aa: HA Wlpl Hr Ue = 45 + 20 =65 


A-13.23, In how many ways 11 players can be selected from 15 players, if only 6 of these players can bowl and 
the 11 players must include atleast 4 bowlers? 
15 Reonfsal 4S 11 Racnisal a va dy fat Nipi S gat on wad & ufe gq farsa 4 G Haat 6 
Roast tear ox wad € sie 11 faonfsal 4 oa SG wa 4 teqre saa wha fod ari | 

Ans. 1170 

Sol. Total No. of bowlers = 6 
Now, (i) If 4 bowlers are including the no. of ways 
selecting 11 players out of 15 players = °C, x °C, = 15 x 36 = 540 
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Hindi. 


A-14. 


Ans. 
Sol. 


Hindi. 


A-15. 


Sol. 


Hindi. 


A-16. 


Ans. 
Sol. 


(ii) If 5 bowlers are selected = °C, x °C, = 6 x 84 = 504 

(iii) If all 6 bowlers are selected = °C, x °C, = 1 x 126 = 126 
Hence total no. of ways = 540 + 504 + 126 = 1170 

aa waar =6 

(i) afe 4 aaara enffa fod ort al 15 faenfeal 4 S 11 faenfsal G aaa G WG 
=§C, x °C_=15 x 36 = 540 

(ii) afe 5 tears atid fet ured 2] 

= °C, x °C, = 6 x 84 = 504 

(iii) afe at 6 tear catia fa ord S| 

= °C, x °C, = 1 x 126 = 126 

ad: Ha Wim = 540 + 504 + 126 = 1170 


A committee of 6 is to be chosen from 10 persons with the condition that if a particular person 'A’ is 
chosen, then another particular person B must be chosen. 
10 afcat 4S 6 ve Ufa fear Wet F sag of wed 8 afe vw fase afta 'A' HI GT oa Fz, 
a gar faery cafec 'B' ol staza Qasr ern? 
154 
If ‘A’ is not chosen, then number of selections = °C, 
If ‘A’ is chosen, then ‘B’ is also chosen, then number of selection = °C, 
number of ways = °C, + °C, = 154 
ufe ‘A’ Or aaa A al, cl AIA HT WAT = °C, 
afe ‘Aor aA Bl, a ‘B’ or A aaa Het z@, al aaa HT Wen ="C, 
ea ala = °C, + °C, = 154 


In how many ways we can select 5 cards from a deck of 52 cards, if each selection must include atleast 
one king. [16JM110183] 

52 Udi ml Ym WSSt FO 5 Ue feast loi G Aq oT God & Ale VI BIA FH GHG OF WH Teme 
Hazy Beye 

Ans. 886656 

Total number of ways 

= 4C, x 9C, + 4C, x 48C, + 4C, x 49C, + 4C, x 48C, = 4 x 194580 + 6 x 17276 + 4x 1128 +1 x 48 

= 778320 + 103776 + 4512 + 1 x 48 = 886656 

aa Wiel GH Gea = 1G, x ) + iC. x RECO + oe x aC. + cC, x =; 

= 4 x 194580 + 6 x 17276 + 4x 1128 + 1 x 48 = 778320 + 103776 + 4512 + 1 x 48 = 886656 


How many four digit natural numbers not exceeding the number 4321 can be formed using the digits 1, 
2, 3, 4, if repetition is allowed? 

aH 1,2,3,4 ot Gea G aR sini at food weed deme gars oT Gad! & ot 4321 4 aw adi &, 
wate sil Gl Yaxtgie Bt wach s | 

229 

Total no. of ways 


| 
4. 4 
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Fai 
TS 
ia 
a, 
M ll 
- 5 


roe 
2. 
=) 
Co) 
I 
rn 
nD 
o 


Le 
al 
> 
N 
i 
ll 


Hindi. 


, 
“| 


ll 
[ep) 
A 


A 
aN 
nN 


| 
ll 
(op) 
AK 


A 
KR 
aN 


: 
ll 
[ep) 
A 


= 
|= |> 
im. 
| |= 
Il 
— 
[op) 


Il 
—_— 
[op) 


Il 
— 


FE] 
g 

mS) EC 

=]--O- 
ll 
aN 


4 
zi 
ll 


= 
= 
e) 
+ 
= 
(e) 


A-17. 


xr 
° 
= 
3 
se) 
=) 
< 
iS 
=s 
oO 
— 
Oo 
= 
—s 
xe) 
oO 
= 
S| 
= 
= 
feb) 
(=- 
e) 
= 
n 
ied) 
= 
0) 
xe) 
fe) 
n 
# 
S 
@O 
= 
2 
> 
Ko} 
ou 
+ 
=) 
0) 
oy 
Ss 
0) 
= 
n 
° 
te 
— 
=F 
oO 
= 
e) 
= 
joe 
= 
io) 
2 
io) 
2 
vU 
= 


_ 
n 
fed) 
ond 
oO 
=> 
fe) 
© 
O 
— 
=> 
0) 
= 
ae) 


A 
: 
z 
i 
s 
Et 
al 
“a 
Z| 
q 
A 
3 
4 
i 
a 
= 
+> 
. 


MIMI Ael are ? 
Ans. 7350 
Sol. Total no. of M are = 


First we arrange all the words other than I's are 
7! 7x6xS 


=105 
2! 4! 1x2 
Now, there are 8 places which can be fulfilled by I's i.e. the number of ways is ®C, 
Total required no. = 105 x °C, = SEO SEER 70h. 7350 
1x2x3x4 


Hindi. M@! a Gen = 1 
Io! oa We =4 
Pol oa Ge =2 
Sol oo Wen=4 


Use BH lol wisn Ul seri GI aaRerd aed S| 
7) _ |PX8 x8 _ jo5 
2! 4! 1x2 
aa 8 I sai TH fh LER WR OI God & gUH Aoi HI WM eC, 
wget opine wedi at tea = 105 x 8c, = 108%8* 76% _ 195, 79 - 7350 
1x2x3x4 
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A-18.%3 If A = {1, 2, 3, 4.....n} andB c A;C c A, then the find number of ways of selecting 
(i) Sets B and C 

ii Order pair of B and C such that Bn C = 0 

Unordered pair of B and C such that B17 C = o 

iv) Ordered pair of B and C such that BUC =AandBnC=o 

Unordered pair of B and C such that BUC =A,BnC=o 

Ordered pair of B and C such that B 7 C is singleton 

A=(1,2,3,4...n} PI BCA;CCA WOM & HATA GH Gen se 

ayers Bat C 

ii) Ban Co ma gH wath BOC=¢6 

iii) Brn C& sma ga oath BAC =6 

iv) Ban Ce sa ya wale BUC=ATIBAC=6 

v) Ban Co apa ym wale BUC=A,BNC=6 

vi) Bunce wa ga wae BAC Wha Uy 2 | 


a= 1 


—a 


— 
— 


S as < 
= 


as Na tm 


Ans. (i) 4p (i) 3° (iii) 
(vy) 2" (vi) °C, 3844 


Sol. (i) There are four choices for each element 
(a) Present in Set B but not in Set C 


+1 (iv) an 


(b) Present in Set C but not in Set B 
(c) Present in both sets B & C 
(d) Not present in any Set 
so 4" 
(ii) There are three choices for each element 


(a) Present in Set B but not in Set C 
(b) Present in Set C but not in Set B 
( 


C) Not present in any Set 
so 3" 
(iti) Every pair is being repeated twice except 9 in last part 
n 
Hence +1 
(iv) There are two choices for each element 


(a) Present in Set B but not in Set C 
(b) Present in Set C but not in Set B so 2” 
(v) Every pair is being repeated twice in last part so 2"/2 = 2™" 
(vi) One element is in both sets and rest (n — 1) elements has 3 choices each. 


Now required ways "C, x 3°! =N3"1 

Hindi. (i) ele saad & fag aR fl@od 
(a) wea Bs voted wy wyeaC 4H ae 
(b) wera CH suRed wey wy BA ael 
(c) Bat C alai wyeaa 4 coher 
(d) fort A ayers A ouRerd wel | ara: 4° 

(ii) ein saaq om fay da faped 

(a) wy BH coker wg wy CH ae 
(b) wera CH suRed wey eyes BA ael 
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(c) fort wt ayera A saRera wel | ata: 3" 


n_ 
: re 


(iii) wean at Fal ae Yaga & (sas aT 4 o Hl BlsHx) aa: 
(iv) were saad & fay at fang 

(a) wa BH soe wg wy CH ae 

(b) ayers CH suRed weg ayers BH seh sta: 2" 
(v) wae yr ot afar art A at are Yartgha 8] sta: 2/2 = 21 
(vi) alt Wye F wp saad & aa WY (n—1) saad wel F 3 flood waa F| 


ait pAaa °C, x 3™1=N3— 


A-19. Fora set of six true or false statements, no student in a class has written all correct answers and no 
two students in the class have written the same sequence of answers. What is the maximum number of 
students in the class, for this to be possible. [16JM110184] 

CB: UI UW WAI HI H VH BAe w aR 4, vH Han fet A ora 4 wit sel vax sel fed & aw 


fd AY Gort A Sal or Sa m4 A Sax ae fea 8 cl var Baa et sum fer gen 4 siftleaa erat 


Ol GEA St HIPS | 
Ans. 63 
Sol. Each statement can be answered in two ways. Hence all the six statements can be answered in 


2x2x2x2x2x2=2° ways. 
So, there are almost 64 sequences of answers are possible. Out of these one is totally correct which no 
student has attempted. So, there are almost 64 — 1 = 63 students in the class. 

Hindi. Wei HAA HI GaX al lm S fey OH Grd S| Aca: SF GH G Hei GI GK 2x2x2x2x2x2= 
Sats Ye Hd BI 
Sala, GAR a h Alpi m 64 fat BH Ud SI SA Ali 4 UH Aim 4 al ei Hoe wel eh 
foe fort A ora 4 ae fear er aa: Ger F WHa soda wal a We =64-1=63 54 

A-20. How many arithmetic progressions with 10 terms are there, whose first term is in the set {1, 2, 3, 4} 
and whose common difference is in the set {3, 4, 5, 6, 7} ? 
10 val del Ge foc Saray sfrat sari oH Ged & fopr ws ve Byer {1, 2, 3, 4} o sauqe 
Ta Ud Gae Wye {3, 4, 5, 6, 7} HI saad s| 


Ans. 20 

Sol. First term can be chosen in 4 ways and the common difference again in 5 ways. 
Hence possible number of arithmetic progressions 
=4x5=20 


Hindi. w24 Ue 4 aNal G Gal ol UH & aM aed sae A OS alHl G Ga ol Wal s aia: 
aid Garde Sal GH Ha We =4x 5 =20 
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A-21. Find the number of all five digit numbers which have atleast one digit repeated. [16JM110185] 
Ura seal ot ot a Gens ot Gen ara aio fad wa G HA UH sh HI Yarrgfe et Yel eT | 
Ans. 62784 
Sol. | The number of all 5-digited number is = 9 x 10 x 10 x 10 x 10 = 90000 and the number of those five 
digited numbers which have no digit repeated = 9 x 9P,=9x 9x 8x 7x 6 =27216 
Required number = 90000 — 27216 = 62784 
Hindi. 5 simi a Ga Geni HY Gen = 9 x 10 x 10 x 10 x 10 = 90000 aan 5 sal GI oA GER H GEN 
fora fori At ste aI garrgfe el ef et F = 9 x 9P{=9x9x Bx 7x 6 = 27216 
avi Ue = 90000 — 27216 = 62784 


A-22. There are 3 white, 4 blue and 1 red flowers. All of them are taken out one by one and arranged in a row 
in the order. How many different arrangements are possible (flowers of same colurs are similar)? 
3 wha, 4 el sie 1 oe Ha A SG WH G Te WH Ge OI Marae oe wo Ulead 4 BaRea fear one 
€1 UA foot fats aaent wag é ? GAM VG tel WAM &)) 


Ans. 280 
Sol. — Total number of possible arrangements are 
| 
Oe 280 
3! 4! 
: | 

ea wd fear Gl Wea = a= 280 
Section (B) : Grouping and Circular Permutation 
Section (B) : 
B-1. | In how many ways 18 different objects can be divided into 7groups such that four groups contains 


3 objects each and three groups contains 2 objects each. 
18 fats aegett mt 7 wyel A fc vor a fenfsra fea or wed @ afe saa a 
4 ayel FG ue A 3 ud Vy 3 ay FU ue F 2 aequ zi? 


18! 
Ans. 
(Gir S20 413) 
3 
3 
Ox 
| 
Sol. 3 Total ways aa Rp = ee Vm 
2 ele 3! 
2 


B-2. In how many ways fifteen different items may be given to A, B, C such that A gets 3, B gets 5 and 
remaining goes to C. 


15 fats arqaii aI A, B de C 4 fhe vor S diel oT God 8, val As 3, Bol 5 am wy 


age Cal ac | 
Ans. 360360 
Sol. —_No. of ways 3 item can be given to Ais C, 


then no. of ways 5 item can be given to B is "C, 
Rest are given to C is 7C_ 


Hence total no. of ways if all item is given is 
'8C, x '*Cie’C, = 455 x 792 x 1 = 360360 


Hindi. A @I 3 aeq¥ eH @ Gai Wim = “C, 
dd Bol 5 aequ ca Gai Wl = 2C, 
ae: Ie aa Be AG’ Cal Cate G A on aod 31 
afe att age a we a1, al aot ats 
6G, « "CO, x 7C, = 455 x 792 x 1 = 360360 
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B-3. 


Sol. 


Hindi. 


B-4. 


Sol. 


Hindi. 


Find number of ways of distributing 8 different items equally among two children. 


8 fats aaa ol at deat 4 wa wo SG fad oR S dic wad F| 


Ans. 70 
Total no. of ways = First distribute 4 items from 8 
to a child, then remaining 4 item to other = °C, x 4C, =70x1=70 


Har Ris = vect 4 aeqail GI 84 G WH Jeq Hl ed &, sah yea gel ay 
Aa’ Ger ged ol ad 81 =8C, x *C, =70x1=70 


(a) In how many ways can five people be divided into three groups? [16JM110189] 

(b) In how many ways can five people be distributed in three different rooms if no room must be 
empty? 

(c) In how many ways can five people be arranged in three different rooms if no room must be 


empty and each room has 5 seats in a single row. 
(a) Safed a 3 age 4 fod vere & farsa far ot waa 8? 
(b) Safe wf 3 fats wat 4 feat vor O ster of wo @ afe wry wh Ha well a ve? 
(c) 5 afer ot 3 mal 4 feat vor 4 aaRea fea of wou @ afe os A Hae well a ve 
Ta VS Ha H vp ufta 4 gia wr zs 
Ans. (a) 25 (b) 150. = (c) 270000 
(a) five people can be divided into three groups in the following way; 
1,1,3 or 1,2,2 
Hence, total number of ways 
5! 1 5! 1 
= x + x 
Slee? hen) 
(b) The three different rooms can be filled in the following ways; 
Room | 1 | II | Ill a Room | 1 | I | Ill 
People | 1 2/2 


1/3 People | 1 
Number of ways = ways in which such groups can be formed ways in which the groups can be 
x arranged in the three different rooms 


=10+15=25 


| 
Case - I Number of ways = Ge x) 3!=60 

5! 1 
Case - II Number of ways =| ——-x— | 3!=90 

(2!)? 2! 

Hence, required number of ways = 60 + 90 = 150. 
(c) In this case, the positioning of the people amongst themselves is also to be taken into account. 
Case - I Number of ways = 60 x °C, x 5C, x °C, x 3! = 90000 
Case - I Number of ways = 90 x 5C, x 5C, x 5C, x 2! x 2! = 180000 


Hence, required number of ways = 90000 + 180000 = 270000. 
(a) Safe a 3 aael 4 es atte S faufora far or wad 81 


i,3 Sl f,2,2 


| | 
ot: at Sie S15 25 
a 2! fae! 


(b) 3 fat oa of fT HER SAT OT Wea z| 


Room | 1 | II | Ill a Room | 1 | II | Ill 
2\|2 


People |1/1/| 3 People | 1 
ea RG = Fel SI TAN GS ah x GAel of ds Gai 4 ake a gw alg 


Fatt -1 ge att = (FT) 3160 
3! 2! 
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Reft-n = am ats =| x | 31-90 
. (21)? 2! 


ad: afte ath = 60 + 90 = 150. 

(c) sa Rafe 4 afeaai at soe 4 Rea of a wor A ca eT 
Rete - 1 aa Wl = 60 x §C, x §C, x 5C, x 3! = 90000 

Ref - I BHA Ad = 90 x 5C, x 5C, x 5C, x 2! x 2! = 180000 
ad: afte ath = 90000 + 180000 = 270000. 


200! 


B-5. Prove that : Goy® 491 is an integer [16JM110190] 
200! — 
fag atfery: ———_ va quia & | 
(10!) 19! 
Sol. Number of ways of distributing 200 objects into 20 groups each containing 10 objects 
| 
7 dae = an integer say x 
| 
then 20x = ee which must be an integer. 
(10!) .19! 
Hindi. 200 axgaii mY 20 waei 4, vere 4 10 segue @ get GS Ga WS a we Ya sen, AAT 
We xe 
200! . 
a4 20 x = ———__ il fh ve Win Gen et 
(10!)°° 19! 
B-6. In how many ways 5 persons can sit at a round table, if two of the persons do not sit together? 
Uh We FI H ARI Bie 5 afed fas aioli GW do Und & ale gah U al fay afed vH wy vel dod 
ee 
Ans. 12 
Sol. First find if all the person are sitting in a round table is 4! = 24 ways 


if two of the person are sitting together i.e. 
3! x 2! = 12 ways 
Hence required number of ways = 24 — 12 = 12 ways 
Sol. uafe wh aled ale Aol m ARI deh dod &, al Wai G Ga Wen 4! = 24 ai 
afe a ferry cafea va ae dod =, cl atti Hl Ge =3! x 2! = 12 alm 
aa: ove wernt oY Gen = 24-12 =12 We 


B-7. In how many ways four men and three women may sit around a round table if all the women are 
together? 
aR Gey dat da afore ve ae Aa m ai sie fad Yor G do God & oslo wt aay wea 4 
33? 

Ans. 144 

Sol. Total number of women are sit together then total number of person is 5 hence required ways = 4! x 3! 
=24x6=144 

Hindi. wit afc ml Ym MA sor BY Aleta HI Areal AST HI ARI sie dod @ Hot aig =4! x 3! 
=24x6=144 

B-8. Seven persons including A, B, C are seated on a circular table. How many arrangements are possible if 
B is always between A and C? [16JM110187] 
A, B, C aféa ud afta ve aa AG m ai ae foad vor U do wad & us Buca ATM CS 
He qo? 
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Ans. 48 

Sol. Here B is always between A and C soi.e. either ABC or CBA 
so total required number of ways is 4! x 2! = 24 x 2 = 48 ways 

Hindi. afé Buca Ad C& wey dot a a at ABC a CBA 


ae: Ga ative ali HT GM 4! x 2! = 24 x 2 = 48 ath 


B-9. In how many ways four '+' and five '—' sign can be arranged in a circles so that no two '+' sign are 
together. 
aR ‘+ dan aad frei ol ve ga } ai she fas vor F ake fear ot apa & ale wry a ai 
's' fre Ua A El? 

Ans. 1 

Sol. By simple diagram it is obvious that there is only one way. 


Hindi. axa faa wm Geraal B ae woe 8 fH Va we A ator we 2] 


Section (C) : Problem based on distinct and identical objects and divisors 


wars (C): a ae agai @ waed cen F-Pt em 8 ahd we 


C-1. Let N = 24500, then find [DRN1101] 
(i)zx ==The number of ways by which N can be resolved into two factors. 
(ii) The number of ways by which 5N can be resolved into two factors. 
(iti) The number of ways by which N can be resolved into two coprime factors. 


art N = 24500 ai sid ei : 
(i) OA ae OT Gen, faa N of a Freres 4 faaifora fear ol WHat & 
(ii) Ba atl ot Gen, forty SN of at Worse 4 faaifora far ol war s 
(iii) OA Wal Ht Ge, fors4 N of at Ge-srey yoravel 4 faafora fear wt aaa zs 
Ans. (i) 18 (ii) 23 (iii) 4 
Sol. (i) NES 
3.4.3 


wee 18 
2 
(ii) 5N=22 54. 72 
3.6.3+1_ 59 
2 
(ii)  N=22, 5%. 72 
23-124 


C-2. | Find number of ways of selection of one or more letters from AAAABBCCCDEF 


(i) there is no restriction. Ans. 479 
(ii the letters A & B are selected atleast once. Ans. 256 
(iti) only one letter is selected. Ans. 6 
(iv) w= ~=atleast two letters are selected Ans. 473 
AAAABBCCCDEF © Uh a aifle sert & aaa & ala sia alfery cath 
(i) alg Ufleet 7 et Ans. 479 
(ii) AVd Bor mA U OA US SR aaa saey et] = Ans. = 256 
(iii) dda Yh AA’ GAT WA BT | Ans. 6 
(iv) wm GA GA al Hel Hl Far Ta eI Ans. 473 
Sol. (i) AAAABBCCCDEF 
A->4 
B->2 
C > 3 (441) (24+ 1) (384+ 1) (14+ 1) (14+1)(14+1)-1=5.3.4.2.2.2-1=480-1=479 
D—- 1 
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(ii) 


(3 + 1) (1 + 1) (8+ 1) (1+ 1) (1 +1) (1+ 1) = 16 x 16 = 256 


7™moowrnmnm 
oe eb ob eb 
-o2nuwltwto 


(iii) Only one letter selected °C, = 6 (baci YH Ha GH GH ih 6C, =6) 
(iv) Atleast two letters selected =Total-(no letter is selected)—(One letter selected) = 480—1- 6= 473 
oy 8 GF Ww see GA & We = gre WW ser ae Ga G Wits) 
(Uh HA Br h ath) = 480- 1 — 6= 473 
C-3. | Find number of ways of selection of atleast one vowel and atleast one consonant from the word 


TRIPLE 
TRIPLE we @ seri FO HAG HF WH GR GM HA GS HA WH Bom oF aaa food Yor UV HR Ud 
e? 

Ans. 45 

Sol. — Total number of ways out of 4 consonant and 2 vowels is 


2C, x (40, + 40, +4C, + 4C,} + 2C, x (40, + 40, +4C, + 40, 
=2x{4+6+4+4+1}4+1x[4+6+44+1)=2«15415=45 


C-4. Find number of divisiors of 1980. [16JM110186] 
(i) How many of them are multiple of 11? find their sum 
(ii) How many of them are divisible by 4 but not by 15. 
1980 @ arorel at Cet sre Hire | 


(i) sae O feat 11H Pro 8, stor a A ara aifery| 
(ii) saa OU feast 48 sey ofa 15 4 set 
Ans. 36 
(i) 18, 11.(2° + 2! + 22) (39+ 3 + 32) (5° + 5) 
(ii) ee Se 
Sol. 1980 =22.32.5.11, 
number of divisiors of 1980 = (2 + 1)(2+ 1)(1+1)(1+1)=36 
(i) 3.3.2 = 18 
2+ 22). (1+3+4 32). (145) 


HINDI. 1980 = 22. 32.5. 11, 
1980 & wroreY at gear = (2 + 1)(2 4 1)(1 + 1)(1 +1) = 36 
(i) 3.3.2 = 18 
Hop) ST UT = 11.(1 + 2+ 22). (14+3 +432). (145) 
(ii) divisible by 4 — divisible by 60 
4a feafora — 608 fared =1x«3x2x«2-1x (141) x1 (14+1)=12-4=8 


Section (D) : Multinomial theorem & Dearrangement 


wars (D): aia maa cen aeudla WAS UK sea WARM 


D-1. | Find number of negative integral solution of equation x + y+z=-12 [16JM110188] 
Uae x+ yt z2=-12G BIH Win sal ot Gen sad Hifsry | 
Ans. 55 


Sol. Here -10<x,y,z<-1 
Using multinomial theorem 
Find the coefficient of x’? in this expansion of 


(XP fs cceeee + x')3 = xX8(1 4X47 4 000. + x9)3 = x9(1 — x")3_. (1 -x)3 = "CG, = = 55 


Hindi. uei-10<x, y,z<—1 
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D-2. 


Ans. 


Sol. 


Hindi. 


D-3.23 


Ans. 
Sol. 


aera TT WAS oS yar S 
es ce +X TER A x2 Hl YT Ad GA Ww 


= X81 EX + XE $ ct X89 = X9(1 —X19)8. (1x) = NC, = 


2 

In how many ways it is possible to divide six identical green, six identical blue and six identical red 
among two persons such that each gets equal number of item? 

B: Uh VAM Bl, B VS GAM Alell Gea Bw: VP GAM ale sega ol al afeaal 4 fas vor S dic 
aod 8, wate ule afta wa Gen F aeqy wed Ha eT | 


37 
X, + Xp +X, =9 
Coefficient of x9 in (1 + x +...... + x®)3 


Coefficient of x9 in (1 — x’)3 (1 — x)-3 
Coefficient of x9 in (1 — 3x’) (1 — x) 
atric, =. **s-1C, = 55-18 =37 
X, +X_ +X, =9 
@ WAR A x9 WI (14X40... + x6)3 
@ WAR A x9 or WH (1 —x7)3 (1 — x)3 
@ WA HF x9 HT WH (1 — 3x”) (1 —x)3 = #-1C, — 3. 2+3-1C, = 55 — 18 = 37 


Find the number of solutions of x + y + z + w = 20 under the following conditions: 
(i) x, y, Z, w are whole number 


(ii) Xx, y, Z, Ww are natural number 

(iii) Bai, AW & ly By By cnccsccene , 10} 

(iv X, y, Z, W are odd natural number 
X+Y+Z+W=20 Sell HS! GET oid Hlfey wale : 


x,y, Z,w Ot Pers eI 

X,Y, Z,W Wd Ges zs | 

WE, 72 WW S ly By Shy coccesoce: , 10} 

x, y, Z, w foes Wet Bea eT | 

(ii) °C, (ili) **C,— 4.9C, (iv) "CO, 

If zero value are include i.e. xX, y, Z, w2=0 

So Required no of solution =7°**-'C, , =%C, Ans. 

If zero value are exclude i.e. x, y, Z2,w> 1 

X+y+Z+w=20 > y,+y,+Y,+Y,= 16 (eeye er Vos Ve! 
So Required number of solution = '€*4-'C,_, = ‘°C, Ans. 


= 


_— — 


Ca 
wo 
ie) 


wo 


ananassae} 


Cc a 


=a 
— 


(iti) X+y+Z+Ww=10 


Alter 
First find any one is exceed 10 
i.e. 10+x,+y+zZ+w=20 Hence x,,y,Z,w2 1 


SO Y,,¥.)¥3.¥,20 =y,+¥,+Y,+yY,=6 

number of solution = °C, 

Hence number of solution if all variable may exceed 10, zero values exclude is '°C, — 4.°C, 
(iv) Let the number be X = 2x,+1 


y =2x,+1 

Z=2x,+1 

W=2x,+1 
So A/Q (2x, + 1) + (2x, + 1) + (2x, + 1) + (2x, + 1) = 20 
> 2 (X,+X,+X,+X,)=16 > X,+X,+X,4+xX,=8 
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So Required no of solution = "'C, Ans. 
Hindi. (i) are ea ar of emf fear ore | 
> x, y,Z,w20 
at: «= - Maa Sel HT PEM =%+4-1C, | = 8C, Ans. 
(ii) are IRI ea waa Ael far wT x,y, z,we 1 


X+Y+Z+Ww=20 


=>Y,+Yo + Ya +Y, = 16 {°° Yys¥o1¥31¥42 O} 
Saay araga Sal HT GM = '%+4-1C, | = °C, Ans. 
(iii) X+y+Z+Ww=10 


1<x,y,z,w <10 
=(X4X24 0.04 X7)4 A x pT Do = (14 xX 4x2 4 + x8) A Xo HT YU 
=(1-x)* Axor Pe =+6'C, = °C, 


qafern ea : 
ada sa al FU Hs VH 104 asl B, a 
10+x,+y+Z+w=20 ad: X,,¥,Z,w21 
wel Yi + Vos V3 5 420 =Y,+Yy,+Y3+Y,=6 
Beal BT PMN = °C, 
oe: Sell GT Mea ae wit ae 1048 gs el, ya abated ae el = °C, - 49°C, 
qefers : 
(iv) AMT Gea x= 2x, +1 
y =2x,+1 
z= 2x,+1 
w= 2x,+1 
od: URAaN (2x, + 1) + (2x, + 1) + (2x, + 1) + (2x, + 1) = 20 
= 2 (X,+X,+X,+X,)=16=> X,+X,+xX,+X,=8 


Seay aaah eell GI WA = "C, 


D-4. A person has 4 distinct regular tetrahedron dice. The number printed on 4 four faces of dice are —3, -1, 
1 and 3. The person throws all the 4 dice. Find the total number of ways of getting sum of number 
appearing on the bottom face of dice equal to 0. 


we aft & oe aX Aaa arash Ue S| Ue Gl aR adel W -3, -1, 1, 3 fers Taz 
afr ail ae Ui bl bod & de We ol faci Gas Ww aH dell CMs oI aT YI eA } Ha 
Tle STA HIPS | 


Ans. °C3— 4 x 5C3 = 44 
Sol. Required = Coefficient of x° in (x-$ + x! + x + x°)4 
= Coefficient of x! in (x° + x? + x4 + x®)4 
= Coefficient of x® in (x° + x! + x? + x3)4 
= Coefficient of x® in (1 — x*)# (1 — x) 4 
= 9C3— 4 x 5C3 = 44 
Hindi. afte AM = (x3 4+x14x +4 x3)44 x9 pr Wop 


= (x0 + x2 + x4 4 x8)44 x12 GT WUT 
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= (x0 +x! + x? + x9)4 A x8 GT YU 
= (1— x44 (1x) 4 x8 4 or UTI 


= 903-4 x 5C3 = 44 


D-5.z Five balls are to be placed in three boxes in how many diff. ways can be placed the balls so that no box 
remains empty if 
(i) balls and boxes are diff, 
(ii) balls identical and boxes diff. 
(iii) balls diff. and boxes identical 
(iv) balls as well as boxes are identical 
aa vei ol 3 aaqai 4 gu yor wal one é fo og Ht Gea Oell a ve A oi GH Gen aa aif 
wate 
(i) te wd age ffs a 
(ii) Te Gar eB cen wae hrs a 
(iii) = 4 F-Pt Vd Ge AM eT 
(iv) vd wee ai VaR et 
Ans. (i) 150, — (ii) 6, (iii) 25, (iv) 2 
Sol. Let Boxes contain balls 2, 2, 1 or 3,1, 14M U-gol 4 We 2, 2,133, 1,121 
5! 5! x3! 
ene | Se 
eos mica | 
(2, 2, 1) (1, 1, 3) 
| | 
(ii) 1x 2 +1x 2: = 
2! 2! 
(2, 2, 1) (1, 1, 3) 
| | 
(iii) ge ee 
2! 2! 1! 2! 1! 1! 3! 2! 
(iv) (2, 2, 1) + (1, 1, 3) = 2 ways (axte) 
D-6. Let Dn represents derangement of 'n' objects. If Dn12 = a Dnt + 6b Dn V 1 EN, then find = 
a 
AMT Dn, 'n' RST DT YATRA HT ATT HAT S Ale Dri2 =a Dri +b Dn Vn EN, A Dare afer | 
a 
Ans. 1 
Sol a=b=n-1 
D-7.z A person writes letters to five friends and addresses on the corresponding envelopes. In how many 
ways can the letters be placed in the envelopes so that 
(a) all letters are in the wrong envelopes? 
(b) at least three of them are in the wrong envelopes? 
wa afer son 5 fai ol ua fers & sie aya formal uy ud fers 81 Y ua ferprpi 4 foad yor 4 
wa Ul Ud & alte 
(a) al oa Tera ferprpt 4 ei? 
(b) ma O oF dm wa Tera ferret 4 et? 
Ans. (a) 44 (b) 109 
Sol. = (a) Required number of ways = 5! [ : + eee + : r= 44 
1! 2! 3! 4! 5! 
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(b) Required number of ways = °C, D, + 5C, D, + °C, D, 


= 1031(t- 14-1) +5411 Ly +H) 
| | 1! 2! 3! 4! 


+1511 tes eae z= 109 
1! 2! 3! 4! Sl 


Hindi. (a) sree ota ot sie = 51 (1 Be eae |= 44 
1! 2! 3! 4! 5! 


(b) = arfive ae@T HT Ge = 5C, D, + 5C, D, + 5C, D, 


=10%31 (1-24 7-1). 5x41(1 Le aD 
1! 2! 3! 1! 2! 3! 4! 


+1x5 (1-3 : eee z= 109 


+ 
1! 2! 3! 4! 5! 


Section (E) : Miscellaneous 
ws (E): 
E-1. = (i) Find exponent of 3 in 20 | 
20! 4 3a1 ade sd afer 
(ii)~x == Find number of zeros at the end of 45!. 
45! ora 4 yea ot Vet aa Hf | 
Ans. (i) 8 (ii) 10 
Sol. (i) Exponent of 3 in 20! (20! 4 3 a1 urate) 


20 20 20 
= + + ee... 
S632. 432 
=6+2+0=8 
(ii) Exponent of 2 in 45! is 
a8 + #8 + a8 + a8 2 + Sp = 22411454241 +0=41 
nee ee aeeealy | 2% a6 
Exponent of 5 in 45! is 
at, a + a6 =9+1+0=10 


ESS SEB adNe be 
So no. of zeros at the end of 45! is 10 
Hindi. (ii) 45! 4 2 a1 Udine 
a8 + a8 + #8 aE + ae + ae =224+114+54+24+1+0=41 
2 92 oO) 94 2° 96 

45! 4 5 m1 Uae 
ae + a + = =9+1+0=10 
I iby 
ad: 45! sid 4 BR SG Pen 10 eri] 


E-2. Find the total number of ways of selecting two number from the set of first 100 natural number such that 
difference of their square is divisible by 3 


UIA Wad Ces & Byers GP al Bey 100 form ai a sme 3 a fanfea &, eH Ga o wats 
ay | 
Ans. °C + 33C2 + 88C2 + 3401 . 88Cy 


Sol. Total number of ways of selecting two number of the type 3A (A ¢€ I) is 98C2 
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Total number of ways of selecting two number of the type 3A + 1 (A € I) is Ce 
Total number of ways of selecting two number of the type 3A + 2(A «€ I) is %8Ce2 
Total number of ways of selecting one number of the type 3A + 1 and one number of the type 
32+ 2 (A € I) is C1. 4Ci 
Hindi 3A (A cl) Vor w a Genel & Ga w Ws 328] 
3441 (A 61) TOR OT at Geel GS GAA G ah HC 8 | 
30.4 2(A € I) WOR Ol at GMs S FAI HG Ath Ce 


(3A +1) UHR Gl Uh GT WA 38A+2 (A cl) VOR SI YH GEM wl Gad H ale 33C, . 34C, 


E-3. A four digit number plate of car is said to be lucky if sum of first two digit is equal to sum of last two 
digit. Then find the total number of such lucky plate. (Assume 0000, 0011, 0111, ......... all are four digit 
number) 

Uh OR HI UR sim Hl AR Vic Hl aah) Hel vIeT ale Sah WIA al sl ot arpa, sifas al stat 
@ UTS h Rae S| TI SA VOR GI Ga agHl wie H Ga GEM z-. 


(arat f& 0000, 0011, 0111, ......... al ax sim Ge 8) 
Ans. 670 
Sol. — Total number of lucky plate having sum of first two digits = 0 is 12 


Total number of lucky plate having sum of first two digits = 1 is 2? 


Total number of lucky plate having sum of first two digits = 2 is 3? 


Total number of lucky plate having sum of first two digits = 9 is 102 


Total number of lucky plate having sum of first two digits = 10 is 92 


Total number of lucky plate having sum of first two digits = 18 is 12 

=> Total number of lucky plate = 12+ 2?+.......... FOS tO? + OS eee: +2? + 1%=670 
Hindi. cant cic HI Qo GEN & fh aA al stl G Am =08 128 | 

aH! wie Hl Heat Ge s forsrs ys st sol gi aT=18 228 | 

aH) wie GS Har den s ford war a sar wr ArT =28 328 | 


aH! Tie Hl Hat Ge s fers ys el sar a waT=98 1028 | 
aH! wie Hl Har Gen s forrsh yrs at afar or aT =108 928 | 
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aH! ic Hl Hat Gen s forrs yess at aor oi aT = 188 1281 


= HA AFH wre = 124 224 ww. +9? + 10? + 9? 4 0... + 2? + 12=670 
E-4. Let each side of smallest square of chess board is one unit in length. 
(i) Find the total number of squares of side length equal to 3 and whose side parallel to side of 
chess board. 
(ii) Find the sum of area of all possible squares whose side parallel to side of chess board. 
(iii) Find the total number of rectangles (including squares) whose side parallel to side of chess 
board. 


UT H TS W us vie TH Hl wlH you a cas 1 wow 21 
(i) 3a a yo GS at a Gen sa wifey, wal yor, waa aS GS Yor G GA Z| 
(ii) wl wanfad ait ar dana sa Hfsry| wate af wt yor, Nu aS G Yor G VAM 21 
(iii) ara (at ar wnfict ed By) GF Goa Gen er wah stad GH Yor Bako gS G GAM z | 


Ans. (i) 36 (ii) 1968 (iii) 1296 
Sol. (i) Obvious 
(ii) (82 x 12) + (7? x 2?) + (62 x 27) + ee + (12 x 87) = 1968 


(iii)  °Co x 9C2 = 1296 


E-5. Apperson is to walk from A to B. However, he is restricted to walk only to the right of A or upwards of A. 
but not necessarily in the order shown in the figure. Then find the number of paths from A to B. 
B 


A 
we aft ol A 8 B dh Yea & oalh ae fag AS cel Rh MAS SUR Ol aw sl ae ye vidas 
fear Ta 8 Ux” fee wa fea m Ha FH acl sayy vel & a Sa Ahh PAAUBAG aM @ fats vai 


Ol GN sit Hise | [16JM110191] 
B 
A 
Ans. 126 
Sol. No matter which path the person choses, he must walk 9 steps in total, 4 in the right direction and 5 in 


the upwards direction. So we have to arrange 9 steps (or which 4 are of one kind and 5 of the other), 


| 
which can be done in sulk ways. 
4\5! 


SIG! a5, 
4'I5! 4.3.2.1.5! 
Hindi. ae afed feet Hu 8 oa Bt Qa 9 Hey Gel UST, 4 ae aw of fem 4 a5 ow aw fem 4 


aie: ei 9 well (4 a mm ce 5 Gee woe &) a arafRert wea Bil fH TS atest A Ra oT 


Hence, the required number of ways = 


aoa & 
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; | | 
oe ee Sl 98765) a5. 
415! 4.3.2.1.51 


PART - Il : ONLY ONE OPTION CORRECT TYPE 


PT - il: Sade Va Wel fAHed WH (ONLY ONE OPTION CORRECT TYPE) 


Section (A) : Fundamental principle of counting, problem based on selection of given 
object & arrangement of given object, rank of word 
ws (A) : Tr & semeyg fara, a ag age @ garg, fase we arenRa wreny, fea wey 
We Hl AAT Ww senda WaeAy 


A-1. | The number of signals that can be made with 3 flags each of different colour by hoisting 1 or 2 or 3 
above the other, is: 
AAA Vi G 3 avs HT GIT Gh Ha fad Ha Gay oI aad & valh YH WS G GR 12a 
3S Herd WW Wad s— 
(A) 3 (B) 7 (C*) 15 (D) 16 

Sol. — Total number of signals can be made from 3 flags each of different colour by hoisting 1 or 2 or 3 above. 
i.e. 3p, + 9p, + 9p, =3+64+6=15 

Sol. fai Vi G 3 wei HF Ta Ge FA TW Ga Pod HF GST, valh WH WS GF GR 1A 2a 3 
BUS HEA OI Wad & | 


watt 3p, + 9p, +3p,=3+6+6= 15 


A-2. 8 chairs are numbered from 1 to 8. Two women & 3 men wish to occupy one chair each. First the 
women choose the chairs from amongst the chairs marked 1 to 4, then the men select the chairs from 
among the remaining. The number of possible arrangements is: [16JM110192] 
are @ftai W 1 8 8 dh ARR a BI 2 sikd SR 3 aed! Ue Yo—UH Oe Ue dom Ted 81 VE 
ard 18 4 7a ai es aftal 4 S ala qacl © sie sam ae ones adi ge aftai 4 S afta 
gad @, dt dfda Beane al Pea ert 


(A) °C,. *C, (B) P;..*P, ox C.. (Beyer ace 
Sol. | Total number of possible arrangements is 

4 6 

Pz x °Ps - 
Hindi. oa 84a fans bl eT 

4 6 

Pz x *Ps- 


A-3. | Number of words that can be made with the letters of the word "GENIUS" if each word neither begins 
with G nor ends in §S, is: 


"GENIUS" Se seri S Ca fed We SY TI God s GT Ad! GS Ys eds AR 7a S WR AT 


ald e— 

(A) 24 (B) 240 (C) 480 (D*) 504 
Sol. _ First we have to find all the arrangements of the word ‘GENIUS’ is 

6! =720 


number of arrangement which in either started with G ends with S is 
(5! + 5! — 4!) = (120 + 120 — 24)= 216 
Hence total number of arrangement which is neither started with G nor ends with S is. 
(720 — 216) = 504 
Hindi. wis e4 we ‘GENIUS’ & at aaa RT HT GT Slt He | 
6 ! = 720 
oF for HH Gen ot a a GS urs a a Sw wa a 
(5! + 5! — 4!) = (120 + 120 — 24)= 216 
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ae oa feat a Gena aa GRUuesad et tea A Swag aaés 
(720 — 216) = 504. 


A-4. | The number of words that can be formed by using the letters of the word ‘MATHEMATICS’ that start as 


well as end with T, is [16JM110193] 
‘MATHEMATICS’ aa @ seri @ Ca fad wee SAU UT Wd € TT TS oR ed = ART wR A OAT 
a. e- 

A) 80720 (B*) 90720 (C) 20860 (D) 37528 


Sol. PELPLTtt ttn 


| 
Total arrangement is aa" = 90720 


Hindi. 


ea fee al Gea = 55) = 90720 


A-5. 5boys & 3 girls are sitting in a row of 8 seats. Number of ways in which they can be seated so that not 
all the girls sit side by side, is: 
5 ash dR 3 asfeat ve ofea 4 feet 8 eel we a0 gy 2d) afe wht asfeal we we ae 30, wa 
at fort wrt 8 Is wad 8 
(A*) 36000 (B) 9080 (C) 3960 (D) 11600 
Sol. ‘Total no. of arrangement if all the girls do not sit 
side by side is = [all arrangement — girls seat side by side] 
= 8! — (6! x 3!) = 6! (56 -6) = 6! x 50 = 720 x 50 = 36000 
Hindi. ufe a asthat ve we ae do al aa fae oF Gen 
=[eoa foe -— oe wi asta aaa Ie] 
= 8! — (6! x 3!) = 6! (56 -6) = 6! x 50 = 720 x 50 = 36000. 


A-6. Out of 16 players of a cricket team, 4 are bowlers and 2 are wicket keepers. A team of 11 players is to 
be chosen so as to contain at least 3 bowlers and at least 1 wicketkeeper. The number of ways in 
which the team be selected, Is 
wa fae oa & 16 Raenfsal 4 4 tears oie 2 fame arox 81 11 Reenfsat at vm cm fas wat 4 
Ta Ul Gad &, Pras GA GY HA 3 tara sie HA G HA UH faHe—wirux zt ? 

(A) 2400 (B*) 2472 (C) 2500 (D) 960 

Sol. | Number of bowlers = 4 
Number of wicketkeeper = 2 
Let total number required selection 
‘C, 2C, Se Creeeee.., . Geeeeeaes .°CS 
960 + 420 + 840 + 252 = 2472 

Hindi. ‘ai m) wen =4 
fame oR al Gen =2 
ante Gara bt Gea 
‘C, 2C, ACG, OR Gl Ce Oe Ome Cc. 

960 + 420 + 840 + 252 = 2472 


A-7 Passengers are to travel by a double decked bus which can accommodate 13 in the upper deck and 7 
in the lower deck. The number of ways that they can be divided if 5 refuse to sit in the upper deck and 8 
refuse to sit in the lower deck, is 
UH a Afro Ja hm GHA Aforea ux 13 ae Mae afore we 7 aifed Io Und S| ale gq 20 afer 4a 
5 afd Sux dor G AA Ged & aM 8 Shed Aled dod UV Aa Hed =, a se fod yor S fasfora far 
UI WHat s— 

(A) 25 (B*) 21 (C) 18 (D) 15 

Sol. upperdeck - 13 seats — 8 in upper deck. 

lowerdeck - 7 seats > 5 in lower deck 
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Remains passengers = 7 

Now Remains 5 seats in upper deck and 2 seats 
in lower deck 

for upper deck number of ways = ’C, 


for lower deck number of ways = ?C, 


So total number of ways = 7C, x ?C, = a = 21 


Hindi. oot Hfsret - 13 We S Gat Afra 4 8 at 
fracht Afsret - 7 Ure =~ rach After 4 5 ae 
ad gy ual =7 
aa: 5 Me SM Afra A cen 2 we Mach afora 8 gad FI 
ww afer & fod de we h att ="C, 
ara at afore 4 die wet G atl = °C, 


76 _ 


oa: Ba Wl = 7C, x 2C, = 21 


A-8. | The number of permutations that can be formed by arranging all the letters of the word ‘NINETEEN’ in 
which no two E’s occur together. is 


gee ‘NINETEEN’ ® art sel af focd vor 4 waked fea ot wad é afm a wf al 'E' vw wa 


wel sra— 
8! 5| a 2) sy BS) yg 
(A) 3r 3k (B) zn © G) C, (C*) 31 C, (D) he C,. 
Sol. NINETEEN 
> N>383: LT 
E>3 


First we arrange the word of N, N, N, | and T 
| 
then the number of ways -2 : 
Now total 6 number of place which are arrange E is °C, 


| 
Hence total number of ways = 2 noGy 


3! 
Hindi. NINETEEN 
— N>3: LT 
E>3 


uduaa ea N,N,N, I sie T al aaerd pea | 
aa: afta ser =! 


3! 
Hd 6 WIM W E-3 Hl WA S als = 6C, 
oie: Bei Twi A en = 2°, 


A-9. 10 different letters of an alphabet are given. Words with 5 letters are formed from these given letters, 
then the number of words which have atleast one letter repeated is: 
(A*) 69760 (B) 30240 (C) 99748 (D) none 
ayo aiaren H 10 sew fel mw S| St Hal GH Gers G5 Hew ei Wa saa oid &, a ws fos 
we ert fort oF U OF WH sae at yagi eit & 
(A) 69760 (B) 30240 (C) 99748 (D) a4 U als Ael 

Sol. Number of words which have at least one letter repeated = total words — number of words 
which have no letter repeated = 105-10 x 9 x 8 x 7 x 6 = 69760 

Hindi. weal ot Gen ford oa SG HF UH Ha GH Gaga sl =Ha WR — VA Bal HF GN 
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ford foal sere at gaergfe at et = 105-10 x 9x 8 x 7 x 6 = 69760 


A-10.z In a conference 10 speakers are present. If S, wants to speak before S, & S, wants to speak after 
S,, then the number of ways all the 10 speakers can give their speeches with the above restriction if the 
remaining seven speakers have no objection to speak at any number is : [16JM110194] 
we Utes 4 10 gant wuRed &| fe da S, , S, 8 veel Te Ted eae S,, S,G Te Ho wed 
& ale afe ey wa gam fee wt wera oe ala wad & a atl 10 gam so ayy fad vor 8 ¢ WHd 


&? 
wy 10! 
(A) °C, (B) *P, (C) ™P, (D*) a 
Sol. First we select 3 speaker out of 10 speaker and put in any way and rest are no restriction i.e. total 


number of ways = '°C, . 7!.2! = . 
Hindi. Wdya4 e4 10 dacs AG 3 ans or aad Hey cen Ge foe A aH GT va Sh aa ga ev gas 
@® fay ere A ufdae set erm 
10! 


a: Ga THT HT WM = °C, . 71.21 = —— 


A-11. If all the letters of the word "QUEUE" are arranged in all possible manner as they are in a dictionary, 
then the rank of the word QUEUE is: 
afe wee "QUEUE" & sert & fffa ail wel of realy & wager a@aRed fea one, al we 


QUEUE #1 #4 2 


(A) 15% (B) 16" (>) (D) 18" 
Sol. Word QUEUE 
E>2, Q,U-2 

fe] [ets 

4! 

Cy 

(o | | eiRe 

3! 

py 


raf e que |= 17" rank 


A-12. The sum of all the numbers which can be formed by using the digits 1, 3, 5, 7 all at a time and which 
have no digit repeated, is 


HHI 1, 3,5, 7 Sl Wh MA VIA Hed BY se Ol Pas Ae wt Gens ot aT faa erm wal star 


Ol YAR Fel St Mepcil e— 
(A) 16 x 4! (B) 1111 x 3! (C*) 16 x 1111 x 3! (D) 16 x 1111 x 4!. 
Sol. If 1 be unit digit then total no. of number is 3! = 6 


Similarly so on if 3, 5, or 7 be unit digit number 
then total no. of no. is 3! =6 
Hence sum of all unit digit no. is = 6x (1+8+5+7) = 6x 16 = 96 
Hence total sum is = 96 x 10° + 96 x 10? + 96 x 10' + 96 x 10° 
= 96000 + 9600 + 960 + 96 = 106656 = 16 x 1111 x 3! 
Hindi. ufe garg @1 sm 181, a oa Penal Hf Wen =3!=6 
Sul VOR afe 3,597 shy sh sl, dH Sa Gens HT Te =3!=6 
aa: Ut SHY stl GY Peasil HT APT = 6x (1+3+5+7) = 6x 16 = 96 
at: GA AT = 96 x 10° + 96 x 102+ 96 x 10' + 96 x 10° 
= 96000 + 9600 + 960 + 96 = 106656 = 16 x 1111 x 3! 
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A-13. How many nine digit numbers can be formed using the digits 2, 2, 3, 3, 5, 5, 8, 8, 8 so that the odd 


digits occupy even positions? [16JM110195] 
al 2, 2, 3, 3, 5, 5, 8, 8, 8 HT Geral S 9 sal of foot Gens gang oT Ged = wath favs sip qa 
wr we ae 
(A) 7560 (B) 180 (C) 16 (D*) 60 
Sol. Even place 
E E E E 


[TTITTITIt 


| 
There are four even places and four odd digit number so total number of filling is a3 rest are also 


. oO! 
occupy is 3101 ways 
4! 5! 
Hence total number of ways = ——x—— = 
2!.2! 31.2! 
Sol. WA YA 
E E E E 


[TTTTIITIt 


wef ae A wer Ba ay Re oi By ore: fase sia wh wr wer ae ae Sot ST 8 cen ory 


sia a O attal & wer OT Were 8 
i 4! 5 
~ B12! 31.21 


aa: Ha Wp Hl Gen 


A-14.%3. There are 2 identical white balls, 3 identical red balls and 4 green balls of different shades. The number 
of ways in which they can be arranged in a row so that atleast one ball is separated from the balls of 
the same colour, is : 

(A*) 6 (7 !—4)) (B) 7 (6!-4}) (C)8!-5! (D) none 
2udas Uhe te 3udTH ore Ve sie 4 fais et te 8 | se UH ofed 4 fod aiai U aera fos 


Ul Upa & west HA S HF vo Te ayy GAA VT HT eal S ae sy— 
(A*) 6 (7 !—4!) (B) 7 (6!-4!) fone | — ae (D) S44 OG alg sel 


Sol. Total number of ways of arranging 2 identical white balls. 
| 
3 identical red balls and 4 green balls of different shades = Sai = 6.7! 
Number of ways when balls of same colour are together = 3! x 4! = 6.4! 
Number of ways of arranging the balls when atleast one ball is separated from the balls of the same 
colour = 6.7! — 6.4! = 6(7! — 4!) 
: : ak | 

Hindi 2udua whe ta, 3 udEH ora te ale 4 fafa at Tei al aakerd oe H mid = = 6.7! 


13! 
CAM VT ot Yel al vo wa aaRad Ga G Wi = 3! x 4! = 6.4! 
my 8 OF Wo Te G GAM WT OH) Tel US ae SA OH Gen = 6.7! - 6.4! = 6(7! - 41) 
A-15. A box contains 2 white balls, 3 black balls & 4 red balls. In how many ways can three balls be drawn 
from the box if atleast one black ball is to be included in draw (the balls of the same colour are 


different). [16JM110196] 
(A) 60 (B*) 64 (C) 56 (D) none 
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we wg 4 2 fe aha, 3 fH arell sik 4 fs ore Fe 81 Ga 4S 3 te aa fod aol a 
Port of wad & wale ete ca 4 oa UY oF WH ore te savy uffod ef (AMA wT a We 


fat 2) 

(A) 60 (B) 64 (C) 56 (D) S44 O alg set 
Sol. First we find 3 ball from 9 ball 

°C, = 84 


Now number of ways if any one black ball not selected is C., = 20 
Here required no is 84 - 20 = 64 
Hindi. dyes 9 Aci 4 8 34e Ga G Wis = 9C, = 84 
ore: Ba Wat BH ten for ws A are tle vel GA mE et =6C, = 20 
aa: ave atni pT Get 84-20 = 64. 
A-16. Eight cards bearing number 1, 2, 3, 4, 5, 6, 7, 8 are well shuffled. Then in how many cases the top 2 


cards will form a pair of twin prime equals 


8 Udit UN aif We, 2, 3, 4, 5, 6, 7, 8 81 foot Refaal 4 oad G GU a od Bre sey Gest 


wl OA sad 2 
(A) 720 (B) 1440 (C*) 2880 (D) 2160 
Sol. Out of 8 integers 1,.....8 the pairs of twin primes are 


(3, 5), (5, 3), (5, 7), and (7, 5). We consider the following 3 cases. 
Hence 4 x 6! = 2880. 
Hindi. 8 wit 4  1,....8 B71 sey ya B| 
(3,.5),-(5,-3),(5,-7), 3% (7,5). Aran. fe cits, feerftrar.& 
aa: 4 x 6! = 2880. 


A-17. Number of natural number upto one lakh, which contains 1,2,3, exactly once and remaining digits any 
time is - [16JM110197] 
Uh AS dh Hl St Wed GAN HI Gen fas sig 1, 2, 3 dim YH ae aa aM gat aa aw foot 
HT ae ot Ge, SrA | 
(A*) 2940 (B) 2850 (C) 2775 (D) 2680 

Sol. First fill 3 places by 1,2,3 in °P, ways and then remaining one in 7 x 7 ways so total no. of ways 
=°P,x 7x 7 = 2940 

Hindi. edu 3 Iai Hl Aer 1, 2, 3 gl °P, Re S AI TI Vo & aM sel dq Wi SI 7x 7 WH S aT 
Ul WHA & Be: Be Ale = 5P, x 7 x 7 = 2940 


A-18.%3 The sum of all the four digit numbers which can be formed using the digits 6,7,8,9 (repetition is allowed) 
ant 6,7,8,9 GI Gerad G sae oT Past are Git aK spl Hl Geel oi aH & (Gaegh wa z) 
(A*) 2133120 (B) 2133140 (C) 2133150 (D) 2133122 

Sol. (1 + 10 + 10? + 10%) x 48° x (6+ 7+8+9) 


A-19. If the different permutations of the word ‘EXAMINATION’ are listed as in a dictionary, then how many 
words (with or without meaning) are there in this list before the first word starting with M.[16JM110198] 
wee ‘EXAMINATION’ & sai & dts arei Gl HAA Hi wean m sa AaRed fos os di Ma 
ORY A Tel WAH we G vec Got fat wee (fra set et UM al el) ge YA A ary 
(A*) 2268000 (B) 870200 (C) 807400 (D) 839440 

Sol. Words starting with A 

10! 10.9.8.7.6.5.4.3.2.1 


= = 907200. 
2! 2! 2.2 
Words starting with E 
| 
10! _ 907200 — 453600. 
2! 2! 2! 2 


Words starting with I 
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| 
a = 907200. 
2! 2! 
Hence Total word starting with M = 907200 + 453600 + 907200 = 2268000. 
Hindi. Wwe TAU Ww eas 


10! 10.9.8.7.6.5.4.3.2.1 


7 = 907200. 
2! 2! 2.2 
wwe TED yee 
| 
; 10! _ 907200 _ 459600. 

2! 2! 2! 2 
tS we 1S ye as 

| 
10" _ 907200. 
2! 2! 


ad: MY Bw A Tet Ha We = 907200 + 453600 + 907200 = 2268000. 
A-20. The number of ways in which a mixed double tennis game can be arranged from amongst 9 married 
couple if no husband & wife plays in the same game is: 
9 faaféa gre of fara gra efa food yer 8 fre or wea 8 afe ars af ofa ote ust we A 
Wa (game) 4 el Ga WHd = ? 
(A) 756 (B) 3024 (C*) 1512 (D) 6048 
Sol. | There are 9 married couple so first we select 2 
man out of 9 and then we select 2 women out of 
rest 7 then, we arranged them, so required no. is °C, x ’C, x 2!=36 x 21x 2=1512 


Hindi. 9 faced 91a & se: Vee B4 94 GS 2ygwe Hi ays He aa aol 7 Alecia HP 2a1 GIA Hi 
aa se BAR HM, sa: arfive GM °C, x 7C, x 2!=36 x 21 x 2= 1512 


Section (B) : Grouping and circular Permutation 

Section (B) : 

B-1. | Number of ways in which 9 different toys be distributed among 4 children belonging to different age 
groups in such a way that distribution among the 3 elder children is even and the youngest one is to 
receive one toy more, is: 


(5 1)" 9! , 9! 
A) —— B) — C*) ——_]} 
Ca ae le 31 (20° 
9 sem—sremt Racist fats ary at G 4 geal 4 fas aioli G ae OT Ud & Ale 3 gs seq HI WA 
Tea 4 Racist fei sik Was Ble ded HI Vo Racial waar fci— 


(D) none 


2 
5! Q! 9! : 
(A) (5) (Bes a> (D) S44 8 rg 7el 
8 é oa) 
Sol. Here first three children receive 2 each and younger receives 3 toys 


then total number of distribution is 
3! 9! 7! 5! 3! 9! 
9 7 iB) 3 af = 
el AW 31.(21) 
Hindi. 348 geqi 4 vale a al fects aM Was Bie ged ol 3 facta dé 
aa: Tet H Got Nrpl Hl Ce 


| | | | | | 
90, . 7Cy , 505 «SC, x 3! Z 9g! 7! 5! 3! 7 9! 
3! 21.7! 21.5! 21.3! 3!.0! — 31.(21)8 
B-2. _In an eleven storeyed building (Ground floor + ten floor), 9 people enter a lift cabin from ground floor. It 


is know that they will leave the lift in groups of 2, 3 and 4 at different residential storeys. Find the 
number of ways in which they can get down. 
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Hindi wm wee Afra Sed (Maa + 10 Are), 4 9 afta, sera B fee 4 aed 21 ve fam z@ fH a 
gest ara Afra Ww 2,338 4G was A fee S Gard 8] Td GAG El Var H Wis Z| 


9x9! 8x9! 2x10! 10! 
A B Cc D*) —— 
(A) 4 (B) 4 (C) 9 (D*) 4 
Sol. Note that in an eleven storeyed building there will be 10 floors and one ground floor 


9 people can be divided into groups of 2, 3 and 4 in seq ways 


Now each group can be distributed in (1°C3 . 3!) ways 


Thus the required number of ways = 


9! 10x9x8 10! 
x x3l= 
2!314! 3! 4 


Hindi Note that in an eleven storeyed building there will be 10 floors and one ground floor 


gat 2, saad waR A Aaa wed aI 


ae yes BAS Hl (C3. 3!) akreal A faakta fear ora 8 | 


| | 
are: areca a LOK9X8 10! 
2!13!4! 3! 4 


B-3. | The number of ways in which 8 different flowers can be strung to form a garland so that 4 particulars 
flowers are never separated, is: 
8! 


(A) 41. 4! 8) (C*) 288 (D) none 
8 fata teil O ve eR food wel S saren of wee s ale 4 faery wet wt A stert a zi 
(A) 41. 4! (B) = (C) 288 (D) S44 G alg sel 
Sol. First be find all 4 particulars flowers are together then the total number of ways is 
“ - 288 
Hindi. 4 fasts weil GT ier Wad By eR TAM Mla! GS) GT =" Sanus 288 
B-4. | The number of ways in which 6 red roses and 3 white roses (all roses different) can form a garland so 
that all the white roses come together, is [16JM110201] 


6 oe Yor! sik 3 Mhe Yous (4 Yors sets B) GS YH Ae fad Wai G sale oT aod! & 
wate uit Whe Yors YH Uy Ye— 
(A) 2170 (B) 2165 (C*) 2160 (D) 2155 
Sol. — Total number of ways is 
Ba Wrpt pl Ge 
6k 3! 


= 720 x 3 = 2160 


B-5. |The number of ways in which 4 boys & 4 girls can stand in a circle so that each boy and each girl is one 
after the other, is: 


4 ash dR 4 ashhat ve da 4 foot Noi G Us Ys God 8 ath UH ASH A ASH! VOR Ha 


4 we 
(A*) 31. 4! (B) 4!. 4! (C) 8! (D) 7! 
Sol. First we arrange all the boy so no. of ways of all 


Reg. & Corp. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jnalawar Road, Kota (Raj.)-324005 
ADVPC - 28 


® 
IN Resonence Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in 


Educating for better tomorrow | Toil Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029 


Permutation & Combination 


the boy can stand is 3! now we arrange all the girl 


in 4 ! ways so total no. of ways is 
Boy 


=4!x 3! 
Hindi. vec e4 casei a BaRed Hed & aa: wt asa w 3! aes V wer fea oT waa 
aa ashal ot 4! aim & aakerd four ol wd 8 aa: Ga Nis = 4! x 3! 


Boy 


B-6. | The number of ways in which 5 beads, chosen from 8 different beads be threaded on to a ring, is: 


(A*) 672 (B) 1344 (C) 336 (D) none 
8 fat afeal 4S 5 al or gree ve Ra a ome GS alai GH eT s— 
(A*) 672 (B) 1344 (C) 336 (D) S44 OG alg set 
Sol. _ First we select 5 beads from 8 different beads to °C, 
Now total number of arrangement is 
8C. x ae 672 
QI 


Hindi. 8 fat aah es ai pee wae Sec; 
aa: Het faa Hl PEA 


| 
ac, x “ime 
2! 


B-7. | Number of ways in which 2 Indians, 3 Americans, 3 Italians and 4 Frenchmen can be seated on a 
circle, if the people of the same nationality sit together, is: 
(A) 2. (41)? (3 !)? (B*) 2. (3!)3. 4! (C) 2. (3!) (41) (D) 2. (3!)? (41) 
2 aNd, 3 sHReaa, 3 genera silk 4 wea Up gu 4 fad lel G do God & ale wan Ustad > 
afer ve Ba oat aed el? 
(A) 2. (41)? (3 !)? (B) 2. (3 !)°. 4! (C) 2. (3!) (41)8 (D) 2. (3 !)? (41) 
Sol. Indians - 2 
Americans - 3 
Italians - 3 
Frenchmen - 4 
total number arranging in row of same nationality are together 
=3!x 2! x3lx3lx4! =3!x 2! x3!lx3!lx4! =2. (3))8.4! 
Hindi. «eda - 2 
aaa - 3 
Scie - 3 
pra - 4 
aM usa & ale a vH Bea var dorm H Ai 
=3!x2!x3lx3!x4! =3!x 2! x3!lx3!x4!=2. (3!)§. 4! 


Section (C) : Problem based on distinct and identical objects and divisors 
wars (C): a ae aga @ waed cen fr—-fs em SU Vd TAN 
C-1.2% The number of proper divisors of a?b*c'ds where a, b, c, d are primes & p, gq, r, S <¢ N, is 
We abicids (set a, b,c, d Hey Vee S sik p,ag,r,se Ne) G13 WAS aor wai H GaN 
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Sol. 


C-2.23, 


Sol. 


C-3. 


Sol. 


Hindi. 


C-4. 


Sol. 


C-5.3 


Sol. 


(A) pars (B) (Pp + 1) (q+ 1) (r+1)(S+1)-4 
(C) pqrs-2 (D*) (9 + 1) (q+ 1) (r+ 1) (8 +1)-1 
Total number of proper divisors is 

Ha Aotnl Ht GAT 


(9 + 1) (q+ 1) (r+1)(s+1)-2 


N is a least natural number having 24 divisors. Then the number of ways N can be resolved into two 
factors is [16JM110199] 

(A*) 12 (B) 24 (C) 6 (D) None of these 

N wo Ca wad wich wad Gen zs foram 24 wot &, aN of fad vor G a Yas! G wy F 
uRafta fear ur waar & 

(A*) 12 (B) 24 (C) 6 (D) S44 B ols el 

N = 2¢ 3857 = 23 32.5 

(a+ 1) (B +1) (y+ 1) = 4.3.2 

N = 360 = 2°. 32.5 


How many divisors of 21600 are divisible by 10 but not by 15? 

(A*) 10 (B) 30 (C) 40 (D) none 

21600 & 108 fasta & cfs 15 8 fase vel BA aret arorey GY Gea 8 

(A) 10 (B) 30 (C) 40 (D) S44 G ole ael 
Here 21600 = 2°. 3°. 5? > (2 x 5) x 24x 38x 5! 


Now numbers which are divisible by 10 = (4 + 1)(8 + 1)(1 + 1) =40 

(2 x 3 x 5) x (24 x 3? x 5') now numbers which are divisible by both 10 and 15 
= (4 +1)(2 +1)(1+1) = 30 

So the numbers which are divisible by only 40 — 30 = 10 

wet 21600 = 2%. 39. 52 = (2 x 5) x 24x 3%x 5 

aa FI Aro Gl fe 108 Awa & =(4 + 1)(3 + 1)(1 + 1) = 40 

21600 = (2 x 3 x 5) x (2* x 3? x 5!) 

aa o arom UT fe 10915 eal O Bree & = (4 +1)(2 +1)(141) = 30 

ad: d CaM Gl fe maa 108 wa s 40-30=10 


The number of ways in which the number 27720 can be split into two factors which are co-primes, is: 
PEM 27720 ot et Vesey Fears! 4 fad aktei 8 faufsra far at wocdi s— [16JM110200] 
(A) 15 (B*) 16 (C) 25 (D) 49 
27720 
13860 
6930 
1386 
693 
231 
77 
11 
23 32.5.11 
Hence number of co-prime factor We sHIsy PMS] HT GAT 
25-1 = 24 = 16 
The number of words of 5 letters that can be made with the letters of the word "PROPOSITION". 
"PROPOSITION" zea @ sani @ 5 saz H fad we TAY UT Wad & ? 
(A*) 6890 (B) 7000 (C) 6800 (D) 6900 
Word is PROPOSITION 
Here P’s = 2, O's = 3, I's =2 and T,R,N,S=1 
We have to made 5 letters words 
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| 
Case I : When All 5 are different = ’p, = Z = 2520 
| 
Case II : When 2 alike ,3 different = °C, x °C, x = = 3600 
Case III: When 2 alike, 2 alike, 1 different = °C, x 5C, x sa 450 
| 
Case IV : When 3 alike, 2 different = 'C, x °C, x = = = 300 
5) 
Case V : When 3 alike, 2 alike = 'C, x °C, x Bil = 20 
So total required number = 6890 Ans. 
Hindi. 2 PROPOSITION é | 
uel P’s=2, O's =3,I's=2 a1 T,R,N,S=1 
Ba Ura Hae oT wer TAT BI 
| 
Ref I: oa wt Saar fq ft el =’p, = Pe = 2520 
| 
Ret: ws 2 vH TAM, 3 ff se Bl = 8C, x C, x = = 3600 
| 
Raft: TI 2 GAA, 2 GA VOR G GAM aM wH fy sare el = 8C, x SC, <a 450 
| 

Rea lV: ca 3 GAM cen 2 fst se Bt ='C, x 8C, x > = 300 

| 
Rea V: od 3 GAA Aa 2 3T Ug WAM se Bl ='C, x 2C, x wo = 20 


ad: Ga wel SI GN = 6890 


C-6. Let fruits of same kind are identical then how many ways can atleast 2 fruit be selected out of 5 
Mangoes, 4 Apples, 3 Bananas and three different fruits. 


ar fe GAM WHR & Hel GAGs z, da 5 3H, 4 Us, 3 Hel GM 3 ASH Hal FS HAS OAT Oa FI 
foot WER G Gal ol Wed 8? 


(A) 959 (B*) 953 (C) 960 (D) 954 
Sol. We have to select At least one fruit from 5 mangoes, 4 Apples , 3 Bananas and 3 different fruit is . 
(5+ 1) (441) (8+1) 22-1 =6x5x4x8-1 = 960-1 =959 Ans. 


exactly one fruit selection from 5 mangoes, 4 Apples , 3 Bananas and 3 different fruit is. 
(1+1+1+°C,) =6 ways 
So number of selection at least 2 fruit from 5 mangoes, 4 Apples , 3 Bananas and 3 different fruit 
= 959 — 6 = 953 

Hindi. 5314, 4 84, 3 ei Ud Sac wel FG HAG OA UH HA Gd H Ga Mp 
=(54+1) (441) (384+ 1) 28-1 =6x5x4x 8-1 = 960- 1= 959 
5 34, 488, 3 nei Vd 3am wall FU dm WH ba G GI al 
=(1+1+1+1+1+1)=6 
ad: 534, 488, 3 del Vd 3am Hall FG HA G HA 2 Hell G Gaara alm = 959-6 = 953 


Section (D) : Multinomial theorem and Dearrangement 


wre (D): 
D-1. | The number of ways in which 10 identical apples can be distributed among 6 children so that each child 
receives atleast one apple is : [16JM110202] 
(A*) 126 (B) 252 (C) 378 (D) none of these 
10 udaa Sal GH 6 seal F acd G ally ale vMH seq HA GS HF Vo Vs Wa Hea zl 
(A*) 126 (B) 252 (C) 378 (D) S44 U ols Fel 
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Sol. 
Hindi 


Hindi. 


D-3.23 


Sol. 


Hindi. 


D-4.73, 


Sol. 


D-5. 


Sol. 


Hindi. 


Coefficient x'°in (x + x? .....x°)® = coefficient of x* in (x° + x! ....... x*)F = 44-10 = 9C, = 126 
(X + x2.....x8)°F xO cHT YU = (x94 x1 OA xT YU = 644-10, = 9C, = 126 


Number of ways in which 3 persons throw a normal die to have a total score of 11, is [16JM110203] 
3 afera ERI we US a God w sal oa 114 @ Wai a den se 

(A*) 27 (B) 25 (C) 29 (D) 18 

Using multinomial theorem 

Find the co-efficient of x! in the expansion 

(X +X? + X94 + x8)? = x3 (1 — x®)8.(1-x)° is 

=C,-3.4C,=45-18 = 27 

aguas WAS GI VAT Ged Ue 

(X+xX24xX3840.4 X99 OH WAN A x" Hr WITH 

= x9 (1 — x®)3.(1-x)3 & WAR F x" Gl YING = °C,-3.4C, = 45-18 = 27 


If chocolates of a particular brand are all identical then the number of ways in which we can choose 
6 chocolates out of 8 different brands available in the market, is:. 

(A*) 8C, (B) °C, (C) 8° (D) none 

afe fod fase sms ot ail areecic Uda zl, a atone 4 Vaca 8 fais sresl FG 6 Alocle Ga 
ate a den 

(A) 8C, (B) °C, (C) 8° (D) S44 U als el 

Using multinomial theorem 

Total no. of ways of choosing 6 chocolates out of 

8 different brand is = ®**'C, = °C, 


agua VAS GI VAT hed Uy 


8 fat ssl 4H 6 alacte Gt S Ga al = 8+61C, = 19C, 

Number of positive integral solutions of x, . x, . x, = 30, is [16JM110204] 
X,.X,-%,= 30% were oa set a Gen s 

(A) 25 (B) 26 (C*) 27 (D) 28 


Total number of positive integral solution of 

we Win Sel Hl Ge WAN 

X,-Xp-Xg3 =30=2x3x5is 

3x3x3=27 

There are six letters L, L, , L,, L, L,, L, and their corresponding six envelopes E,, E,, E,, 
E,, E,, E,. Letters having odd value can be put into odd value envelopes and even value 
letters can be put into even value envelopes, so that no letter go into the right envelopes, then 
number of arrangement equals. [16JM110205] 

(A) 6 (B) 9 (C) 44 (D*) 4 

ufe 6 AL, L, Ly, Ly L,, L, Sik Sam Ue 6 fem E,, E,,E,, E,, E,, Ee) fays sat act oa wa 
fsa ae aret foram 4 dh wea OT Wed & CM GA sal Tel Ua WH aw ael form 4 A oT wad z 
aife ars Wu we form 4 4 ver ore ca flere ao Ge eri 


L. bet Bale lS 
= EE ele) [es 

Number of ways! (1-14 7-2) oe | (1-5+3-2)= 4 

1 213i 1! 2! 3! 

Ea Sag Bale ele 

E, E, E, Sole, (. 

ga ath <3! (1-14 7-4) 31 (t-Tat-2\n4 

1! 2! 3! 1! 2! 3! 
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D-6. Seven cards and seven envelopes are numbered 1, 2, 3, 4, 5, 6, 7 and cards are to be placed in 
envelopes so that each envelope contains exactly one card and no card is placed in the envelope 
bearing the same number and moreover the card number 1 is always placed in envelope number 2 and 
2 is always placed in envelope numbered 3, then the number of ways it can be done is 
Ula Ut aa aed ferret ue araifea 1, 2, 3, 4, 5, 6, 7 81 Gal of form 4 ga vo S wat oral 8] fH 
uae ferorer dp we va wal oie ols AW Um wa Gen & for A ad a wath ae fea @ fo om 
wen 1 ues, ferprpy Ge 2 4 Bl sie 2 ueg aaifoa 3, form 4 vet war ung aa ye fod Wor 


foo ut Waa zs | 
(A*) 53 (B) 44 (C) 9 (D) 62 
Sol. If 3 goes in 1 then it is dearrangement of 4 things which can be done in 9 ways. 


And if 3 does not goes in 1 then it is dearrangement of 5 things which can be done in 44 ways 


es total ways = 9 + 44 = 53 
Hindi. ufé 3,1 48 aa ae 4 aegel @ ytoaeen @ forsal 9 alai S fea orm 8! a ale 3,1 A ae 8 aa 


we 5 age ot yan 44 ato S ot of wad f1 => ea a =94+ 44 =53 


Section (E) : Miscellaneous 
wus (E): fafae 
E-1. | The number of ways of choosing triplets (x, y, Zz) such that z > max {x, y} and 
xX y,z€{1,2,3...... ,n}is 
fre (x, y,Z) Gad @ atal wt Gea ert wath z > max {x, y} TM x,y,z {1,2,3....., mel 


n 


2 
(A*) (B) n+1C3 — 420, (C) 2 ("+2C3) + ™41Cp (D) [nes 1) 
t=1 


Sol. When z =1, thenx, y=1 
When z = 2, then x, y = 1, 2.......... 


When z =n, then x, y = 1, 2, ........ wn 
> number of ways of choosing triplets (x, y, Z) = 1° + 2? +....... +n? = nae 
Hindi. old z=1, 09x, y=1 
US Z = 2, Sienye— eee 
UT Z = 1, iene lee Jn 
n(n +1)(2n +1) 


> aa my fagete (x, y, z) bY GM = 12 4+ 224 0... +n2= = 


E-2. The streets of a city are arranged like the lines of a chess board. There are m streets running North to 
South & 'n' streets running East to West. The number of ways in which a man can travel from NW to SE 
corner going the shortest possible distance is: 

Uh Wer Hl Weal HI Meat Hl fea Hl Visi Hl axe Aah far wa es) Say a ala wt sie uA 
areft m afer & sik yd SB Rae OI sie GA ae n Aer &| YH Aled Garuda ais F afe—qd 


on ae frat pl Fo God & ahh ge =zaaH wanda ql G oa | 


2 2 42 42 (m+n) ! e (m+n-—2) | 
(A) im +n (B) .(m—1)* . (n—1) (C) ‘alee (D aan 
Sol. Here we should go (n —1) steps to east and (m —1) 


steps to south so total steps which we have to go are (m +n — 2) ways. 
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(m+n—2) ! 
(m—1)!. (n—1)! 
Hindi. €4 (n—1) aferat od at aie cen (m—1) afer afer at ale aa oe 8 


ad: Ga sell Ta afeat =(m+n—-2) sea: Ba AGH =™9-2G nC = 


Hence total no. of ways ="™*"-2C_ "1G = 


(m+n-2) | 
(m—1)!.(n—1)! 
E-3. Number of ways of selecting pair of black squares in chessboard such that they have exactly one 
common corner is equal to : 


WR h TS Wal Heal wl SG eH ol Ga w alo eM wal qd dH vo ouatis om wad sl 
(A) 64 (B) 56 (C*) 49 (D) 50 


Sol. (1434+54+745+341)+(2+44+6+6+4+42)=49 


PART - Ill : MATCH THE COLUMN 
AMT - Wl: prety Sl BAfera HSy (MATCH THE COLUMN ) 


1. Match the column 
Column - | Column - Il 
(A) The total number of selections of fruits which can be made (p) 120 


from, 3 bananas, 4 apples and 2 oranges is, it is given that 
fruits of one kind are identical 


(B) There are 10 true-false statements in a question paper. (q) 286 
How many sequences of answers are possible in which exactly 
three are correct ? 


(C)za The number of ways of selecting 10 balls from unlimited (r) 59 
number of red, black, white and green balls is, it is given 
that balls of same colours are identical 


(D) The number of words which can be made from the letters of the (s) 75600 
word ‘MATHEMATICS’ so that consonants occur together ? 

wa I ya - 

(A) 3c, 444 sk 2 GaN FU Ga GAA G Ga atta, (p) 120 


Wah ve VaR G att wa GAR z, BA— 


(B) Tet Ua 410 WS VOR @ HIG zs (q) 286 
oe dm say uel 8A S art aafaa ap eh? 


(C) aia wen F soRerd cre, Hiei, whe sie ai Tel FS (r) 59 
10% Gat & alal Gt Gen, ahh wa MT ot aft We 


ader @, erfi— 

(D) greg ‘MATHEMATICS’ & atari @ Say OT Waa aet weal (s) 75600 
Ol Gen eri cafe aor Beas eV 

Ans. (A)>(r), (B) — (p), (C) > (q), (D) > (s) 


Sol. 
(A) Required number of ways = (2 + 1) (8 + 1) (4+ 1)-1=59. 


(B) °C, = 120 


(C) Requied number of ways = Coefficient of x'° in (1 +X +x? 4...... 4 
= Coefficient of x'° in (1 —x)* = '“'C, , = 8C, = 286 
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(D) The word ‘MATHEMATICS’ consists of 11 letters of which 7 are consonants namely M,M, T, 
T,H,C,S and 4 vowels and a group of consonants can be 
5 | 
arranged in ae -< ways. (.. Ais repeated twice) 
In any such arrangement, seven consonants can be reshuffled among themselves in 


7 | 
eee ——— ways. (-. Either of M and T is repeated twice) 
a Bi air By 


| | 
Hence, the required number of ways = - x ae = uaa =~ = 75600. 


Hindi (A) at aiefie ale = (2+ 1) (3 +1) (441)-1 = 59. 
(B) °C, = 120 


(C) aie at 
=(14+x 4x24...) A x or Woe = (1 —x)4 4 x? pT YS = 410, = 8C, = 286 


(D) Hindi. 7 ‘MATHEMATICS’ 4 11 sere @ fora 7 aio 8 Ul fo M,M, T, T,H,C,S cen 4 tax 2] 


avr } was a crafted wet S a = Fs 5) at (: AB a ae gaeaht a wi 3) 
st at aati 4, ne ES eee 


| 
aeRO FT AIG = ” =a Te (- Mai T a aarr gaughi ef a 8 ) 
amt: oriive Tet @ deat = 2,7 = 1205040 _ e600 
, | a 2 7 8 9 , 
2. Match the column [16JM110206] 
Column-! Column-ll 
(A) There are 12 points in a plane of which 5 are collinear. (p) 185 


The maximum number of distinct convex quadrilaterals which can be 
formed with vertices at these points is: 

(B) If 7 points out of 12 are in the same straight line, then (q) 420 
the number of triangles formed is 


(C) If AB and AC be two line segemets and there are 5, 4 points on (r) 126 
AB and AC (other than A), then the number of quadrilateral, with 
vertices on these points equals 


(D) The maximum number of points of intersection of 8 unequal (s) 60 
circles and 4 straight lines. 
ery or fora afer | 
era - I TH - Il 
(A) wade 412 fargal Fa 5 eae @, fats afloda sae agqysit (p) 185 
HY ten eh rad a fag vit 
(B) ufe 124 8 7 fg we Ua Yar A (q) 420 


ae say TY Ayo Hl Gea ze 

(C) afeABaen AC al varavs 8 ae 5,4 fag AB aa ACW mas (r) 1260 
(A®! Bisex) da agyal ot dear eft forra vie a fag eis BI 

(D) 8 SAA Fal se 4 Get Vaal G yldede fargait (s) 60 
al aftda Gea zs 

Ans. (A) - (q) ; (B) - (p) ; (C) - (s) ; (D) - (r) 
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Sol. (A) 8C, + 8C, x 5C, + 8C, x §C, 
(B) The number of ways of selecting 3 points out of 12 points is C, . 
Three points out of 7 collinear points can be selected in ’C, ways. 
Hence, the number of triangles formed is '?C, — 7C, = 185. 
(C) mC, x "C, 
D) Two circles intersect in 2 points. 
Maximum number of points of intersection of two circles = 2 x number of selections of two 
circles from 8 circles. 
=2 x °C, =2 x 28 = 56 
Maximum number of points of intersection of two straight line = 1 x number of selections of two 
straight line from 4 straight line = *C, = 6 


Maximum number of points of intersection of one straight line and one circle = 2 x number of 
selections of one straight line from 4 straight line and number of selections of one circles from 8 circles 
= ‘C,.8C,.2 = 64 


Hindi. (A) °C, + 8C, x 5C, + °C, x C, 
(B) 12 fargail 4S 3 fergai el aa wet G al C,. 
7 We fergei 48 dm fags ot Ga # ats 7C, 81 
ad: sar Ta ys Ht We = 2C,—7C, = 185. 
(C) -™C, «*C, 
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ADVPC - 36 


Permutation & Combination —-— _fIN- 


za. Marked questions are recommended for Revision. 


3 faed Ue4 Ger ara wea 81 


PART - 1 : ONLY ONE OPTION CORRECT TYPE 
UT: Hae WH Bel faHed WH (ONLY ONE OPTION CORRECT TYPE) 


1. A train is going from London to Cambridge stops at 12 intermediate stations. 75 persons enter the train 
after London with 75 different tickets of the same class. Number of different sets of tickets they may be 
holding is: 
ied 1 See ee es ee eee 75 ft 
fee cx 75 Ua oa 4 ya wed &, sa feo & fey ses GAS TANT OM Wad B- 

(A*) a (B) 1C_. (C) iss Com (D) °C, 

Sol. —_‘ Total no. of different tickets is 18+ 12+11+10+..... +1=91 
Hence required no. = 'C_, = 'C,, 

Hindi. oo fea feact mt We 134+124+114+104...... +1=91 
ae: se We = C= 1C,. 


2.% A family consists of a grandfather, m sons and daughters and 2n grand children. They are to be seated 
in a row for dinner. The grand children wish to occupy the n seats at each end and the grandfather 
refuses to have a grand children on either side of him. In how many ways can the family be made to sit. 
we uRae 4 wH ceri, m ae—aeat sik 2n Ud—uftal 81 a feae & fay wH oft A dod zs 
ad—afeat vet RR Ht n Gel we doa aed & Se aleroi ael aed fe saw fet A aw oly ola 


a Uc IS | food aeleel S ge uRae feax } fee do Ua e? [16JM110207] 
(A*) (2n)!m!(m—1) — (B) (2n)! m!m (C) (2n)! (m —1)! (m — 1) (D) (2n — 1)! m! (m-1) 
Sol. First we select n grand children from 2n grand children is 2"C,, 


Now arrangement of both group is n! x n! 
Now Rest all (m + 1) place where we occupy the grandfather and m sons but grandfather refuse the 
sit to either side of grand children so the out of m — 1 seat one seat can be selected 
Now — required number of sitting in °C, x n! xn! x (™-0C,.m! 
flan 
~ nbknl 
Hindi. 2n wi—aifeai 4 nae Ue Gad @ Nh =27C, 
aa Gl Vyei Gl Aaa aed m ath =n! x n! 
aa Fd BY (m+ 1) Vai W m sc—afeai aa aero Io uN-y alaroil m eli ax ole WH ad—uil ae 
Jom & se: FA By (m—1) 4 G vH Me Gri sI 
aa: Jo H artes aktepi Hl Gea 2c, xn! xn! x ™-NC,.m! 
len 
~ nikn! 


xn!xn!x (™VC,.m! =2n!.m!.(m-1) 


inion! x (SVE im ee 2ry ea (im) 


3. A bouquet from 11 different flowers is to be made so that it contains not less than three flowers. Then 
then number of different ways of selecting flowers to form the bouquet. 
11 fa Ue GT Pera BF YH Yreka FAA viel & viet gad dq Gor Hel sel a) Yoo oT 
an & fay uit a gaa S Tel FH Gen 8 
(A) 1972 (B) 1952 (C*) 1981 (D) 1947 

Sok = "0, + "C, +... SC =2 VC, = C=C = 1981 
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4. If « = xX, X, X, and B = y, y, y, be two three digit numbers, then the number of pairs of « and B that can 
be formed so that « can be subtracted from 6 without borrowing. [16JM110208] 
ufeé a=x,Xx,X, TH B=y,y,y, AA Hor H a Gey s, Ta TR S Ga AA G Gen |i, fas 
aml pa & feat efter fer sera ul Ue | 
(A) 55 . (45)? (B*) 45 . (55)? (C) 36 . (45)? (D) 55% 

Sol. fB-a 
=Y, Yo Y3 
—X, XX 


Number of pairs Jai HY Ge = (10+94+84+4 1)?. (94844 1) = (55)? .45 


5.2 __'n' digits positive integers formed such that each digit is 1, 2, or 3. How many of these contain all three 
of the digits 1, 2 and 3 atleast once ? 
nsial & wie wie sy urd & fora velH stm 1,2 a 3 et ? sah S OA food Gem enh fora 
wi di sim 1,2,3 HAO OA UH IR am? 
(A) 3(n -1) (B) 3°— 2.2" + 3 (C) 3" - 3.2°-— 3 (D*) 3°-— 3.2943 
Sol. —_ Total n-digit numbers using 1, 2 or 3 = 3" 
total n-digit numbers using any two digits out of 1, 2 or 3 = °C, x 279-6 =3 x 2"°-6 
total n-digit numbers using only one digit of 1, 20r3=3 
the numbers containing all three of the digits 
1, 2 and 3 at least once = 3"— (3 x 2"-6)-3 =3"-3.2"+3 
Hindi. 1,2 a3 1 Va Oh Ga nsin aefl GAM = 3 
1,2a34 @ fos a spi a va er Ga naw Aref] WM =8C, x 29-6 =3 x 2°-6 
1,2U34 O haa WH AH HI VIM ord att Gem =3 
.1,29R34 G Uelh sp HI HA G HA VH IR VAM Heh gal Gee = 3"— (3 x 2"- 6)-3 
ao— 8, 2" Ky 
6.23 There are 'n' straight line in a plane, no two of which are parallel and no three pass through the same 
point. Their points of intersection are joined. Then the maximum number of fresh lines thus introduced 
is [16JM110209] 
Wh Wada A 'n' Ga VN & a4 G ole AW al GAA asi 8 AR Ole W dM Ya warm fey S AI 
Tord § | Gam ultese fags ol Mera viel &| $s VOR dad Ae aM slodd Ura Yas GS Pen 


i 
(A) ils n(n—1)2(n —3) (B) 4 n(n—1) (n+ 2) (n—3) 
(C*) $ n(n- 1) (n-2) (n-3) (D) $ n(n+1)(n+2) (n-3) 
Sol. If 'n' straight line intersect each other then total 
number of intersection point is "C, = mt 
n(n-1) 


Now, from these "C, points we canmake * C, 


lines. (total old + new lines) and number of old lines are PGs xn 


n(n—1) 
So fresh linesare 2 C,—"'C, xn = 4 n(n—1)(n— 2) (n—3) 


Hindi. af&'n' aa Sart wo Gee ar veda aed 8, dh qa wide gail FH der vc, = 2-9) 


n(n—1) 


aa °C, fergal @ eH 2 Cy Rae aa Gad 8 (Ho WRT + Ae ta) 
Tea OR ears ot wen "'C, x ner 
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n(n—1) 


ara: Ta eT tarsi BH We 2 OC, — Cox n= 1 n(n-1)(n-2) (n-3) 


7m Xe={1,2,3,4,..... 2017} andAcX;BcX;AUBc X here P < Q denotes that P is subset of Q(P # 
Q). Then number of ways of selecting unordered pair of sets A and B such that AUBcX. 


Kell, 2, 8 Assess 2017} aT ACX;BCX;AUBCX Ue PcQ,Qoal PH sage Gl Aw ral 
@1Q(P 4 Q) wae Aaa BS apa ga G Ga G waa GH Gen wae AUBCX. 
(A*) (geo age eee —1) (B) (qn 9707) 
2 2 
42017 _ 32017 | 52017 


(C) 5 (D) None of these 44 & alg ael 


Sol. Ordered pair = total - (AU B = X) = 4"-3" 
Subsets of X = 2" will not repeat in both but here the whole set X has not been taken 
So subsets of x which are not repeated (2" — 1) 

n n n 

(4° — 3") —(2" -1) 2 
2 

Hindi #fd ga =Gea -(AUB=X)=4"-3" 
X oT VUIMATAY = 2° Vl F yaerafe sel SPT | 
Ue vel wl Byers x sel fern Ta 2! safey x wT suey Ti fh (2-1) ae Jarrah set FI 


ae: apf y= — salar 


Hence unordered pair = (2"— 1) 


(2"=1) 


8.23 The number of ways in which 15 identical apples & 10 identical oranges can be distributed among three 
persons, each receiving none, one or more is: 
(A) 5670 (B) 7200 (C*) 8976 (D) 7296 
15 waed Gs sie 10 wAey Gael wl da afeaal 4 fea aioli G sal ol God ze ale uelm afea a 
BRI, ve at afte Fret | 


(A) 5670 (B) 7200 (C*) 8976 (D) 7296 

Sol. Using multinomial theorem 
Total no. Gi, — sees, = a picsi 8976 

Hindi. ggudta yaa GT Va Get We 
eal aid = heres, x ace 4 ue Ss (Orn = es x 12x11 = 8976 

9. Two variants of a test paper are distributed among 12 students. Number of ways of seating of the 
students in two rows so that the students sitting side by side do not have identical papers & those 
sitting in the same column have the same paper is: [16JM110210] 


Wh UA WA H al ais 12 faenfslar 4 gic oid é, a sa faenfiai wi at ufeaal 4 fan vor feo 
wl Una @ fe yelm oft 4 are—ore ac faenflal wl WAM Uea—os Ael ct aa We SPH D UA 
faenfitat ol Gar wet va fret | 
12! (12)! 
) Se B) FF 6 


sol. | a] se] Als [a | B |= total number of required possible is aifive Wem 
.e] | eja le] al 


| 
2C, *6!x6lx2! = i) x6!x6!x2!=2x 12! 
6!x 6! 


(C) (6!)2. 2 (D*) 12! x 2 
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10. How many ways are there to invite one of three friends for dinner on 6 successive nights such that no 
friend is invited more than three times ? 
6 Sarid Wal Ue alo @ foe dim fal 4 SG up oT fas AiG S afd we wad & oath ge feet 
W fa ar de 8 aft a vel gera 2 | 


| | | | | | 
(A*) 6x6! 3. 6! : 6! (B) 6x6! | : 6! 2 6! 
11213) 3!3! 2!2!2! 11213! 313! 22/2! 
| | | \ | | 
(C) 6x6! : 6! - 6! (D) 3x6! rae 6! ‘ 6! 
1213! 318! 2l2l2! 11213) 3!3! 2!2!12! 
Sol. Let friend 1 invites 'a' times, friend 2 invites 'b' times, friend 3 invites 'c' times 


then unordered (a, b, c) can be (1, 2, 3), (0, 3, 3), (2, 2, 2) 


6x 6! 6! 6! 


> total number of ways equal to 112131 + 3x 3131 + D1D101 


Hindi. at faa 1'a' ae ana @ fa 2'b' ae ana 2 
faa 3, c aR ara &| aHfAa (a, b,c), (1, 2, 3), (0, 3, 3), (2, 2, 2) 


6x 6! 3 6! 6! 


= 11213! ~*~ 313!” 212121 
11.% If n identical dice are rolled, then number of possible out comes are. 
(A) 6" (B) = (Cc) See (D) None of these 
af nee uel (dice) et Serr onan 8, dt dared oR Hy ee 8 
(A) 6" (B) = (C) "es (D) s74 B arg wet 


Sol. Let i appears on a, dice i = 1, 2, 3, 4, 5, 6 
so no. of out comes is equal to no. of solution of a,+a,+ a,+a,+a,t+a,=n="*%c, 
Hindi. Arif a OM WR ivRNA aid & wale i=1,2,3,4,5,6 
ae: GRAY Gl Gea PATH a+ a,+a,+atara ond sel ol GN S ara art | 
aa: warned oRor =("* co, 


12.z% Number of ways in which a pack of 52 playing cards be distributed equally among four players so that 
each have the Ace, King, Queen and Jack of the same suit, is [16JM110211] 
we & 5200 of 4 afer 4 Ga SoG sed @ food le eh wal ulm afd wl GAA HR 


(same suit) @ gel, Teens, G14 sie Yous fAad sl 


» 36!. 4! 36 | 52!. 4! 52! 
(A) — fs) —— i) 
(9!) (9!) (13!) (13!) 
| 
Sol. | Required number of ways %6C, . 2’C, . '8C,. °C, .4! = aK x4 
| 

Hindi stiite atrpi GT Wear 36C, . 27C,. 8C,. 9C,. 4! = an x 4! 
13. Find total number of positive integral solutions of 15 < x, + x, + x, < 20. 
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15<x, +X, +X,<20% Ga we Wh sell GS GEN sa Hy 


(A*) 685 (B) 1140 (C) 455 (D) 1595 
Sol. =X; +X» +X, =20-t 
t=0,1,2,3,4 
4 
Required value= 5° "°C, =70C, -18C, = 1140-455 = 685 
t=0 
Hindi. x,+x,+x,=20-t 


t=0, 1, 2,3,4 


4 
oni at =) 'C, = 7C, - 18C, = 1140 - 455 = 685 
t=0 


14.% Seven person P,, P,, ......... , P, initially seated at chairs C,, C, ........ ,C, respectively. They all left their 
chairs symultaneously for hand wash. Now in how many ways they can again take seats such that no 
one sits on his own seat and P, sits on C, and P, sits on C, ? 

, Pore A wa: C,, C, «2.0... .C, ota w a 8 at ah ve we ae a ot 
oral F sox oid & AR Yt: GRA W dod & a WH Niro G aeT ford alg WM afad wa ot adil 
wR A od Wd P,, BC, wR VAP,, of C, we ss, arf — 

(A) 52 (B*) 53 (C) 54 (D) 55 

Sol. If P, sits on C, 

ufe P, eet C, a8 Foc BI 


4! -7+5-442) 
1! 2! 3! 4! 


=4.3-4+1 =9 
If P, does not sit on C, 


ufe P, at C, ae doc 8 | 

-s1 (1-245 -2+a-a)=44 
1! 2! 3! 4! 5! 

total number of ways = 44 + 9 = 53 


= 


ane 


Le} 


al, 


wo 


a 


cor) 


Oe oe Ae 


I 


15.2. Given six line segments of length 2, 3, 4, 5, 6, 7 units, the number of triangles that can be formed by 
these segments is [16JM110212] 
w: yaravs fey wa e fora! aaa 2, 3, 4,5, 6, 7 $Hy S| St YSIS] HI Gea V FAN oT WHA 
aret ysl al Gear s— 
(A*) °C, 7% (By G25 (C)°G,—5 (D) °C,-4 

Sol. First we select 3 length from the given 6 length so the no. of ways = °c, 
But these some pair i.e. (2, 3, 7), (2, 3, 6), (2, 3, 5) (2, 4, 6), (2, 4, 7), (2, 5, 7), (8, 4, 7) are not form a 
triangle so that total no. of ways is 

°C,-—7 ways 

Hindi. a 7g 6 carga FS Seagal S aI G Ath = %c, 
ug (2, 3, 7), (2, 3, 6), (2, 3, 5) (2, 4, 6), (2, 4, 7), (2, 5, 7), (3, 4, 7) Wael A wa wage yo oT 
Prat ae oedt 8 aa: Ga Brysit H Get = °C,-7 


Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jnalawar Road, Kota (Raj.)-324005 5 


® 
\ Resonance Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in 


Educating for better tomorrow | Toil Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029 


Permutation & Combination —-—__ fIN- 


16.2% There are m apples and n oranges to be placed in a line such that the two extreme fruits being both 
oranges. Let P denotes the number of arrangements if the fruits of the same species are different and 
Q the corresponding figure when the fruits of the same species are alike, then the ratio P/Q has the 
value equal to : 
(A*) "P,.™P,,.(n-2)! (B) ™P,. "P,. (n- 2)! (C) "P,. "P.. (m- 2)! (D) none 
m Wai se n Gai GI va ufet 4 ga VHRR wal wars fh ala fHani wy ww ay ba GAR S| AMfh P 
wt oa fre of ten al yveaRia wea 8 wale warm you G wa aes = BR QVM Ga 
fro ot een ot veaia axa 8 wale wa youd & wa wH VAM &, aA sur P/Q SI AM erm — 
(A*) "P,."P_.(n—2)!  (B) ™P,."P..(n— 2)! — (C) "P,.°P.. (m—2)! = (D) S44 AG BE AT 
Sol. For P - If same species are different 
Total number of arragements is "P, . (m +n-— 2)! 
F : ._ (m+n-2)! 
For Q > If same species are alike then number of arrangement is mene 
m: (N— 2)! 
Hindi. P@ fay afe warm vonfeal & wa fre a, a 
ea Bae =np,.(m+n-—2)! 


QS fey > a Tarr mite & eh wa GH ATT A, ch Ge sree = AP SRT 


Hence = ="P,.m!.(n—2)!="P,."P 


ad: 7 =np,.m!. (n=2)! =np, .mp,,. (n 2)! 


17.~% The number of intersection points of diagonals of 2009 sides regular polygon, which lie inside the 
polygon. [16JM110213] 
2009 Fors aet deyor 4 flout & ultese faegeil al Get sia Hlfory oi fe geyot h stax feed s| 
(A*) 2009 (B) coe Gs (C) 2008, (D) GHEAG 

Sol. | We know that in odd sides polygon no two or more then two diagonals are parallel, so if we take any 4 
vertices, we get one point of intersection of diagonals, 
Hence required no of points will be 7°°°C,,. 


Hindi. @4 old & fo fas4 yor ae deyor 4 arg AW el a al S weal flor qa ael eld @, aa: ule 34 
arg 4 eiy of di 84 aH uitese fare fanol uy ern 
aa: anise fares Dl Gea = 29C,. 


18.2%. A rectangle with sides 2m — 1 and 2n — 1 is divided into squares of unit length by drawing parallel lines 
as shown in the diagram, then the number of rectangles possible with odd side lengths is [DRN1173] 


Ve sad Pra YSTy 2-1 Vd 2n-1 SHTy S Hl PAA Las ERI fas 4 feay aquR soy ag 
H ait 4 ger oa &, a SA Gag onal ot Gen foal yous mt ceag fava s, ert— 


2n-1 
2 
1 
12 2m-1 
(A) (m +n=— 1)? (B) 4-1 (C*) m?2n?2 (D) m(m + 1)n(n + 1) 


Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jnalawar Road, Kota (Raj.)-324005 6 


® 
\ Resonance Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in 


Educating for better tomorrow | Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029 


Permutation & Combination 


Sol. 
: fo1 2.30 ams aml 
No. of ways of choosing horizontal side of rectangle of one unit length = 2m — 1 
No. of ways of choosing horizontal side of rectangle of 3 unit length = 2m — 3 
.. Total no. of ways of choosing horizontal side of rectangle of odd length= (2m-—1)+ (2m-—3)+... +1 = m2 
similarly no. of ways of choosing the vertical side of rectangle of odd length = n2. 
Total no. of ways of choosing the rectangle = n2 m2 
Hindi 
? ; ae am-1 
Uh Sng AE h SMU Hl fot You Hl Gat H ath =2m—-1 
33ng Ag h Bad Hl Afaot You Hl Gat G alm =2m-3 
i fase aHIg b sad HI Afar Yor HT Gat H ath = (2m—1) + (2m—3) +...... +1 =m? 
SU VOR Ass og H Bad Hl Sede yor Hl Gat h ath =n2. 
aed gr & at atts = n2 m2 
19. Find the number of all rational number “ such that 
n 


(i)O< = <1, (ii) m and n are relatively prime (ii) mn = 25! 
Hindi wf uftta den Tl seanstt By sem ara sere oral 


()0< Tet, (ii) m afk nae ser 8 (iii) mn = 25! 


(A*) 256 (B) 128 (C) 512 (D) None of these 
Sol. — m,n both product of element of one of the subset of {27¢, 31°, 5®, 73, 11°, 13, 17, 19, 23} such that 


mn = 25! => number of ways of selecting 'm' is 22 ways (here n is automatically fixed according to m) 


9 
= Total number of required ways = > = 256 


{because in half of the ways ™ 5 1 and in half of the ways 0 < ee } 
n n 
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Hindi. m,n& oaayeay FS vq (222, 310, 56 73, 112, 13,17, 19, 23} eral studi or qos gu ver sé fh 
mn=25! >m ol ga & ailh 29 al! (n,m od BUR z)) 


9 
>a Wi = == 256 


(eee atet # on > 1 ven weet A ond O< <1} 


PART-II: NUMERICAL VALUE QUESTIONS 
AMT: GAH WA (NUMERICAL VALUE QUESTIONS) 


INSTRUCTION : 


The answer to each question is NUMERICAL VALUE with two digit integer and decimal upto two digit. 
If the numerical value has more than two decimal places truncate/round-off the value to TWO decimal 
placed. 


7 
“ 
7 
“ 


Frezr : 


Se BS F Uh UA GT SUR PN AM G SUF & fos al Wig sim aM al sh ayaa H ae HB 
afe Gace AA 4 al S afl awed Vz, GT CeHH AM Ol aVAcd H Al Vr dw he /wss 
ait (truncate/round-off) & | 


1; Number of five digits numbers divisible by 3 and divisible by 4 that can be formed using the digits 0, 1, 
2, 3, 4, 7 and 8 if, each digit is to be used atmost one is M and N are respectively then value of wis 
aot 0, 1, 2,3, 4,7 3k 8 a Sua Ged gy 3G faut aan 4a fesse eA deff 5 stot aT N Geary 
ag Ul Gad & cath vem se or ual aflods 1 ae ga Bt, MAAN al a a 1 AM ern 


Ans. 01.16 or 01.17 
Sol. | Number divisible by 3 if sum of digits divisible 


case-l lf1+2+3+4+8=18 Number of ways = 120 
case-ll lf1+2+3+7+8=21 Number of ways = 120 
case-lll If2+3+4+4+7+8=24 Number of ways = 120 
case-lV lf 1+2+0+4+8=15 Number of ways = 96 
case-V lf1+2+0+7+8=18 Number of ways = 96 
case-Vl If2+0+4+7+4+8=21 Number of ways = 96 
case-VIl 1f04+14+3+4+4+7=15 Number of ways = 96 
total number 744 


Number will be divisible by 4 if last two digit will be divisible by 4 

Hence last two digit can be 04, 08, 12, 20, 24, 28, 32, 40,48, 72, 80, 84 
Case-I : if last two digit will be 04, 08, 20, 40, 80, 

Then number divisible by 4 will be = 5 x 4 x 3 x 5 = 300 

Case-ll : if last two digit will be 12, 24, 28, 32, 48, 72, 84 

Then number divisible by 4 will be = 4 x 4x 3x 7 = 336 

Hence total = 300 + 336 = 636 
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Permutation & Combination —- HH _fIN- 


Hindi. 


Ans. 
Sol. 


Hindi. 


Hence u = 84 4.46 

N 636 
ors wt den 34 fens ert ae sei or ar 3B Aree et 
Refa-l  if1+2+34+44+8=18 wWrat a Went = 120 
Refa-ll  if1+2+34+74+8=21 wWrat a dew = 120 
Refa-ll if2+3+44+74+8=24 Wrat a den = 120 
Refa-lV if 1+24+04+44+8=15 Wrat a den = 96 
Refa-V if 1+24+0+7+8=18 Wrat a Wen = 96 
Refa-VI f2+04+4+7+8=21 Wrat a We = 96 
Refa-Vi 1f0+14+3444+47=15 Wral HT Ue = 96 
ea CT 744 


Number will be divisible by 4 if last two digit will be divisible by 4 

Hence last two digit can be 04, 08, 12, 20, 24, 28, 32, 40,48, 72, 80, 84 
Case-I : if last two digit will be 04, 08, 20, 40, 80, 

Then number divisible by 4 will be = 5 x 4 x 3 x 5 = 300 

Case-Il : if last two digit will be 12, 24, 28, 32, 48, 72, 84 

Then number divisible by 4 will be = 4 x 4x 3x 7 = 336 

Hence total = 300 + 336 = 636 


Hence a = 144 416 
N 636 


The sides AB, BC & CA of a triangle ABC have 3, 4 & 5 interior points respectively on them. If the 
number of triangles that can be constructed using these interior points as vertices is k and number of 


lines segments including sides of triangle is p then ; is [16JM110214] 


fryst ABC & yorsil AB, BC sik CA Ux maz: 3, 4 sik 5 aera fag (interior points) Rea &| 34 
arara (interior) fe-geit ot ey Amex say ay yo wa Gel k & aM Yararsi SH PWT pe a 
K oot are Set 

p 


04.02 
Total number of triangle = Two points taken from AB and one point either BC or CA + similarly BC + 
similarly ZA + one point each sides. 
= 3C, [4C, + °C,] + 4C, [PC, + 2C,] + °C, [SC, + 4C,] + 9C,4C,5C, = 205 
Total — (collinear points used) 
= '2C, — (90, + 4C, + °C) = 220 - 15 = 205 
Cc 


A B 
Alternate 
Total — Collinear points used = '7C, — (9C, +4C, + °C.) = 220 — 15 = 205 
number of line segment = 1+14+1 +8ci 401 +%c1 5ci+4c1 5c1 = 50 


Ryst GI aa Ben = ai fees AB UY G aa vw fag BCA CAG citi + eel oR BC+ sil VORCA 
+m fag Ue Yo Ww a 

= 8C, [4C, + 5C,] + 4C, [5C, + 9C,] + C, [SC, + 404] + 9C,4C,5C, = 205 

aa — (area fag cox sar wa faryzar) 
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Permutation & Combination 


= 12C, — (9C, + 4C, + 5C,) 
= 220-15=205 
Cc 


A B 

qHoute 

aa — Bea ax aad TA ys = 12C, — (8C, +4C3 + 5Cy) = 220 - 15 = 205 
VGRITST HT PAT = 14141 +3c1 401 + 3c1 9c1+ 4c1 ci = 50 


Od: k = 201 
p 50 
3. Shubham has to make a telephone call to his friend Nisheeth, Unfortunately he does not remember the 


7 digit phone number. But he remembers that the first three digits are 635 or 674, the number is odd 
and there is exactly one 9 in the number. The maximum number of trials that Shubham has to make to 


be successful is N then (*) is equal to 


gaa aot fia fair ot echt Heal aed 81 Gua Gaal 7 spi Gl BA ARR Va Fel S| WG 
Veal ys val 8 fo yas dM sw 635 U1 674%, aay favs & aie Crp Vo '9' GT s, WH YW ERI vUH 


fra By tahwla as} sila Fae seen, N-2 aa (a5 | 7 
Ans. 34.02 
Sol. Let the number starts with 635 then two cases arise 
Case-1 If 9 occurs at units place then the number of numbers = 9 x 9 x 9 = 729 
Case-2 If 9 does not come at units place then number of ways for 9 to occur at either of the rest three 
places = °C, =3 


the number of numbers = 3 x 9 x 9 x 4=972 
total numbers starting with 635 = 729 + 972 = 1701 
Similarly total number starting with 674 = 1701 
Maximum number of trials = 1701 x 2 = 3402 
Hindi 4 FX 635 8 Bw sl aa al Refs =e 


Ret -1 ufe gHiy WI UW 9s SI Ts GAM G Hay =9x9x9=729 

Ree -2 afe garg WI Ww 9 ael sic S| al ty dt VTA W OG Goal @ da HAG =°C, =3 
Teas & PAA =3x9x9x4=972 

Qa TAN Gl 635 S Yw el = 729 + 972 = 1701 

oe VER Hel GANG vil 6744 Be el = 1701 

aftd4 War = 1701 x 2 = 3402 
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ADVPC - 10 


Permutation & Combination || /\ on 


4. Seven different coins are to be divided amongst three persons. If no two of the persons receive the 
same number of coins but each receives atleast one coin & none is left over, then the number of ways 
in which the division may be made is k, then number of ways in which k can be resolve as a product of 
two coprime number is [16JM110215] 

7 fats feaa die fecal 4 are one 81 fe fost at al aftcal ar warm wen 4 fab sei fred 
cafes ueln ol oy U oF Um flan fo & sie oly Rezo Vy ae! Ved @, cl sa YOR & fas m 
ae k el a, k GI a Vasey Cea GS Was G wry fost G ats eri | 

Ans. 08.00 

Sol. — Coin dividing in any are possible i.e. 

1,2,4 

so the number of ways is 

k=/C, C3." Cy. 3S 7 819 * 6 =b20=2% Fe be 7 
hence number of ways = 241 = 8 

Hindi. fam fra wtot 8 aie ol wad & seta 1, 2,4 
aa: HA Wlpl Ht GAT 
k='C, Ge. Cys ol=7 € 1S e26=600S2 4 Se be 7 
at: at = 241-8 


5. Number of ways in which five vowels of English alphabets and ten decimal digits can be placed 
in a row such that between any two vowels odd number of digits are placed and both end 
places are occupied by vowels is 20(b!)(5!) then b equals to 
AIH Wea H Uta taxi TA aa awAed aol wl vw ufea 4 sa ave aaRera fea ore fH a wri G 
Hey fayH Gea FA sm oe cen aii fai ue cay org al atti HI Wea 20(b!)(5!) 8 as b away fe 
Ans. 10.00 

Sol. | Ten digits can be partitioned into four parts as 
1414345; 141414+7;14+3+3+3 (each partitioning has odd number of digits) 

The number of ways in which these can be placed in the four spaces = 

4! 4! 4! 
2! 3! 3! 
also numbers of arrangements of vowels = 5 ! 

Number of arrangements of digits = 10 ! 

total ways = 20 (10 !) (5 !) 

Hindi. <u sini @ ga Yor fared fa ot wedi & 

1414345; 141414+7514+3+3+3 (am am 4 fasy WET 4 ae 2) 
Ba Wiral Gl Gen fad stl Ae LA) Ue LSI OI Had z 
| | 

= a + + atl =20 

2! 3! 3! 
Ut et TR Gl AaRadt He H Wp =5! 
aol wo waked Ha b ah = 10! 
aa ala = 20 (10 !) (5!) 


= 20 ways 


6.238 The number of integers which lie between 1 and 10® have the sum of the digits equal to 12 is A and 
number of such 6 digit integer which have the sum of the digits equal to 12 is B then == 


[16JM1 10216] 
138 10° @ da qoie ap dean forte stl or UT 1281 Ae a seul cee a 6 aa a Gem fo 


aal mI at 128, Be aa a= 


Ans. 01.40 
Sol. Let number be x, X»5 Xz X4 X5 Xg 
But Here X, + Xp +... Xg = 12 
sO coefficient of x'? in expansion (1 + x + x24... + x9®& = (1 — x16. (1 — x) 
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Permutation & Combination 


=> 17C,,-8C,.7C, = 6188-126 = 6062 

If number is 6 digit then a1, will be 1 to 9 

so coefficient of x'2 in expansion ( x + x?+.....+ x9) (14x 4x24... + x9) = 4317 
A 6062 

Hence — = —__ 
B 4317 


Hindi. IAT GAM xX, Xp X34 XqX—_Xe B! 
GRAY UST Xy + Xp t .... Xp = 12 
aa (14x 4x24... 4x9) @ THR A x!2 or WH = (1 — x18. (1 — x) 


> %C1.—-®C,.7C, = 6188 — 126 = 6062 
If number is 6 digit then a1, will be 1 to 9 
so coefficient of x'2 in expansion ( x + x?+.....+ x9) (14x 4x24... 4x9) = 4317 
A 6062 
Hence — = —__ 
B 4317 
7. The number of ways in which 8 non-identical apples can be distributed among 3 boys such that every 


boy should get atleast 1 apple & atmost 4 apples is N then (*) is equal to 
8 fats Ge al Basel 4 ges G aioli G Gen N @, wale wel aAsH ol HF GV HA WH she aiflp 


a afte 444 fad é aa [Nae 
Ans. 46.20 
Sol. 8 - non identical 
number of ways = B, By B, 
1 3 4 
2 3 3 
2 2 4 
8 60 3 BR bn 4 
Here required number of ways = 3! {8C,. 7C,.4C,+ — Sar cee C4 } 
| | | | | 
= a + oi x ch + al x e |- 1260 « 280 +210] =6 x 770 4620 
3!.4! 21.6! 3!2!.2! 2!.6! 21.412! 
Hindi. 8 fafi=1 Ga 
aa ale ol Gen= B, B. B, 
1 3 4 
2 3 3 
2 2 4 


8G, C, "CoP Con! Ca y 


aet anfiice oktat mt Ge = 3! (8C, . 7C,.4C,+ at a 


| | | | | 
-6| 8! 8! 6! 8! 6! 


+ x + x |= 1280 «280 + 210]=6 x 770 = 4620 
31.4! 21.6! 3!2!2! 2!6! 2!.4!.2! 


8.23, In a hockey series between team X and Y, they decide to play till a team wins ‘10’ match. If N is number 
of ways in which team X wins and if M is number of ways in which team X win while first match is win by 


team X then N = 
M 


cm X sR YG HE UH slal Fo Gel oie | I wa aH Gad & wa aw ol vw cH ‘10’ 4a 4 via 
adt | afe NaH X ent sige ois G TS cet MAA X aN Fee VA S Wis oafH ved Fa 


om X cit a, a a v= 
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Permutation & Combination —-_fN- 


Ans. 
Sol. 


Hindi. 


Ans. 
Sol. 


Hindi. 


10.2 


Ans. 
Sol. 


Hindi. 


01.90 
Let team X wins 'm' matches, if it wins (m + r)th match and wins m — 1 match from the first m + r — 1 
matchs , 


m 20 
so total no. of ways = ba De TnG = Cm hence m = 10 = 19Cg 
r=0 ™ 2 
If first match is win by team X then number of ways = 9C9 + 9Cg + Cg + Cat oo... + 17Cg (last 
match will be win by team X) = '18Cg 
19 
Hende ees 1? 
Mo G4. 10 
am X segen oft ufe ge (m+ rat Fa vad et cen wat (m+r—1) Fa 4 S m—1 4a iach a 
m 20 
ad: Ga Rid = » a. =n ait: hence m = 10 = '9C9 
r=0 
afe yer Aa dq X ee ofa War Bl, aT WH == 98Co + 9C8 + 19Ce 4 MCet on. + 7Cg (ifta Fa 
rq X ert oat wer) = 18Cg 
N_ eer - 19 
AM RG. 1G 


Three ladies have brought one chlid each for admission to a school. The principal wants to 
interview the six persons one by one subject to the condition that no mother is interviewed 
before her chlid. Then find the number of ways in which interviews can be arranged 


am Aa ele 3s vm seq of faenca 4 vas fea andi 81 years ws: afeaal ww G Te 
Uh UscPR eal Asa & wale fot Wt A gH Gam get S vedi wencmr sel fo ora z, a wenn 


aA & Ga ah eri | 
90.00 
Each lady and her child can be arranged in a fixed order only. 
| 
The total no. of ways in which interview can be held = ss = 90 
yale Ho a GaH! seat vo fad wa 4 aaRera fed ol wad s 
| 
FR: THETCEN AA} Bet Tei Hl een = C= 90 


In a shooting competition a man can score 0, 2 or 4 points for each shot. Then the number of different 
ways in which he can score 14 points in 5 shots is 
we emer uation 4 vp afta getm fret @ fey 0, 2 a 4am wet ox Weal €! ae 5 fae 4 
143m und oe & fats aial a) Ge aerax 2 


30.00 
Find the coefficient of x'* in the expansion of 


6 


(x° + x? + x#)> = (1 + xX? + x4)5 = —< 7 = (x) (3G) 
i 
= (1— 5x84 10x12... ) (1+ Ba Noun C5 Xs Gro ee \= MC. 5 .8C, + 10.5 


_ 11x10x9x8 8x7x6x5 
~ 4x 2%3x4 “1x2x3x4 
(x0 + x24 x45 = (1 4x24+x4)5 @ WAR A x4 oT WH Sd HI Ue 


= L = = (1 — x®)5 (1 — x2) 


= (1—5x8 + 10x... ) (1+ Pr Ca eo Oak” tiscces )® DAR H x4 qr ora 


+50 = 330-350 + 50 = 30 
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2G) 560, 4405 a Lm IUAPRS gp BX ABEND 2 66 B30 6604-50= 90 
1x2x3x4 1x2x3x4 


11. Six persons A, B, C, D, E and F are to be seated at a circular table. The number of ways this can be 
done if A must have either B or C on his right and B must have either C or D on his right is 
w: afeaat A, B,C, D, E atk F of we Wea Fo G ai she fad aloi G sar ol waa s ae AG 
at ste weg Ba C dad & BAR BS are ate Ug Ca Daa =| [16JM110218] 

Ans. 18.00 

Sol. Case-I If Bis right on A Subcase -I C is right on B 
then no. of ways = (4 —1)! = 6 Subcase- II If D is right on B then no. of ways = (4 -1)! =6 
Case-II_ If Cis right on A= D must be right on B = (4-1)! = 3!=6 
Hence total no. of ways is6+6+6=18 


A 
B 
C/D 


Hindi. Refa-l ufe B,A® aia aie é 
(a) C,B® arf ae a, 7 
ea Wp =(4-1)!=6 
(b) afé_D, Bd cial siz gi, ci 
aa al = (4-1)!=6 
Refa-l, ae C,A® at ay a 
>D,Be® af aie et atey 
=(4-1)!=3!=6 
ad: HA Wilh 64+6+6=18 


P > 
B 
2 _ 


12.2%. The number of permutations and combination which can be formed out of the letters of the word 


_ xX 


"SERIES" taking three letters together is a & b respectively then find 
SERIES Wea m seri 4 SU 3 sel Hl Uh MA Age say OI Gd Tel HAA aa Gaal wv den 
WAR: act b @, oS or aa sit Se 


Ans. 04.20 
Sol. SERIES 
S$-2, E-2,R,I 
case-I_ when all letter distinct is 
Br REN re 
case-Il when 2 letters are same the 


Cees 


| 
— =2.3.3=18 
2! 
total number is 24 + 18 = 42 
Number of ways in which 3 letters can be select 
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Permutation & Combination —-— fIN- 


Case | : All different letter = 4C3 = 4 
Case | : Two same and one different letter = 2Ci x 9Ci=6 
Hence total number of ways of selecting three letter = 4 + 6 = 10 


Hence we oe 4.2 
b 10 
Hindi. SERIES 


S-2, E-2,R,I 

Rafe-| aa wiht sex fq S| 
40, x 31=4x6=24 

Refe-ll Ga 2 se GA sI 

l 

0.90, x > 

aa Weare 24418 = 42 

a seri @ aa HG Wp 

Case |: ait sax fa = 4Cs = 4 

Case 1: at sat War Ud Vm stew fa = 2Ci x 9C1=6 

aa: a seri @ Gaal HT Wen =44+6=10 

aa 2. 42 


b 10 


=2.3.3=18 


13. A box contains 6 balls which may be all of different colours or three each of two colours or two each of 
three different colours. The number of ways of selecting 3 balls from the box (if ball of same colour are 
identical) is [16JM110219] 

Uh TRI AF 6 te foT4 GF GA Acme LT Hl el God! & AM al M1 ol di—cdis We el wad & o da 
fais ST al ei—ei te et Wad &| Sle waa 1 OI te Bday zl) dl ai 4 G BAe Ga ow als 


i 
Ans. 31.00 
Sol. Case -l If all are different then no. of ways is = 6C, = 20 
Case-ll If three each of two colours, then combination is 
3 0 > 2! 
2 1 > 2! = 2!+2!=4 ways 


Case-lll If two each of three colours, then 
combination is 
2 1 0 > 3! 
1 1 1 > 1! =3!4+1!=7ways 


Hence required no.is = 20+ 7+4=31 
Hindi. ftefa -| ufe afi ft 2, cl Go al =8C, = 20 
Refa-l ate at eat at dads te st, a Gal G al 


3 0 > 2! 

2 1 SS 2 = 2142-40 
Refe-il afe aa wi Sl a—eit He s, a Ga GS ap 

2 1 0 23! 

1 1 1 > 1! =3!+41=7WeG 


sie: SATs BVT = 204+74+4=31 


14.3% Five friends F,, F,, F,, F,, F, book five seats C,, C, , C, ,C, , ©, respectively of movie KABIL 
independently (i.e. F, books C,, F, books C, and so on). In how many different ways can they sit on 
these seats if no one wants to sit on his booked seat, more over F, and F, want to sit adjacent to each 
other. 
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dra faa F,, F,, F,, F, F, feet ‘ofa’ cen & fad Rear ert 4 ota ee maz C,, C,, C, ,C,, C, 
ada BIG see Heard & a sa lel we dod GI Va aol wf Gen sa aie ford og a wa 
art afer ute ux sel 3d aan F, aie F, w—arey FS | 

Ans. 21.00 


so. {0 fe fe he fe 
C. -C,. GC. 6. 
1 1 1 
-~ F FR - - > 14+3!/1-—+—-— |=14+2=3 
Wo 2! 3! 
FoF o- - - 
2 1 > a(1-3+2-2)=2 
1! 2! 3! 
{- — F FR - > 22!=4 
---F HR > 221=4 
i - FE i Boing 
{_ - —- FF > 221=4 


Total number of ways Ga Wi =34+24+4x4=164+5=21 


15.% The number of ways in which 5 X's can be placed in the squares of the figure so that no row remains 
empty is: 


fea 7a faa & aif 4 ute X foes Vor B WoT Vad 2 afm ae A faa Gell ae? 


C 
B 
A 
Ans. 98.00 
Sol. A B C 
1 1 3 2C, . °C, . 40, = 24 
1 2 2 pO Gwe, = 26 
1 3 1 (Cee, C, = 
2 1 2 oe ‘C, mae 
2 2 1 2C, °C, .4C, = 12 


98 


16. Sum of all the numbers that can be formed using all the digits 2, 3, 3, 4, 4, 4, is N then (a) is 
equal to [16JM110220] 


Hl 2, 3, 3,4, 4,4 ol ve Ma wad ged ey Ma ail Genel a arm N eT da Wen (a) 


Ans. 20.00 


so [TEP - 2-10 
TTT TEI- 2-2 
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aaa 


Hence sum of unit places is 

2x10+3x20+4-x 30 = 200 

Hence required sum is 

= 200 x (105+ 10* + 10° + ie + 10'+ 10°) = 200 x (111111) = 22222200 


Hind. | | | | | [2/- a = 10 
|| tt | [s|-= =20 
CCCL- 2 - 


a: SHS WA Ww Raa sal wo aT 

2x10+3 x 20+ 4x 30 = 200 

aa: anfite art 

= 200 x (105 + 10% + 10° + 107 + 10' + 10°) = 200 x (111111) = 22222200 


17.z% Six married couple are sitting in a room. Number of ways in which 4 people can be selected so that 
there is exactly one married couple among the four is N then (N—225) is equal to 


we or ¥ @: faafea gra Is eye] STH VS aR afta Hl Gat @ alg Ns wath ga ani 4 dlp wo 
faafet Brea ay da (N—225) axrax @— 


Ans. 15.00 

Sol. First we select one married couple out of 6 married couple i.e. °C, ways 
total number of required case °C, x 5C, x 4*C, x 2=6x5x4x2=240 
N = 240 


Hindi. adue 34 6 faced Yea 4G VoH foaled vH Yr Hl add Hr 6C, 
aa: Gat ates atti Gl Wea °C, x 5C, x 4C, x 2=6x5x 4x 2=240 


18.z Let P, denotes the number of ways of selecting 3 people out of '1n' sitting in a row if no two of them are 


consecutive and Q_ is the corresponding figure when they are in a circle. If P, - Q, = 6, then find Pa 
n 


[16JM110221] 
am fe P, vm ufed H dd ey 'n' afaaal AS 3 aleayl G aad Ge H Het alai oI vala Hear zs 
vt ey ° A” eee | oF 


| afe P,— -Q,=6 a at Ze ol AM sid Hfora— 


n 


Ans. 01.12 
X, Xp X3 Xs 
% -_ 
Sol. Here uel re A B C 
Xy +X +XgtX,=n-3 a Xi X= 0 
Xy + Yo+Y3+X,2n—-5 Xp ,X3 21 
Pee” * + ie. Yo» V3 >0 
A 
Xs X, 
e 
Cc B 
xX, 
Xy+Xp+Xz,=n-3 = ¥;+YotYz=n-6 
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Now st4P, —Q, =6 
(n—2) (n—3) (n-4) n(n—4) (n—5) 
123 7 123 
Pn = 56, Qn = 50 


=6 > n=10 


19. The number of ways selecting 8 books from a library which has 10 books each of Mathematics, 
Physics, Chemistry and English, if books of the same subject are alike, is N then find ~ 
we Feros 4 afta, aftat, vara area ik aio vere fava a) 10 gea@ @1 afe ve fava at at 
Rad VS GAM el, TH YRdHreses FG SyMh WA HM GS Ha aid N & ca ay PIA 


Ans. 16.50 
Sol. — Using multinomial theorem total number of required selection is §*8C, = ''C, = ''C, = 165 


Hindi. agufey waa @ soa B Ga anit aa G ali GH Pea 83C, = 11C, = 1C, = 165 


20. The number of three digit numbers of the form xyz such that x < y and z < y is N then a is equal to 
[16JM110222] 
xyz ©U Ol Ga sin) a Genel G Gen N eri wath x <y sie z<yerh aa aay TR 
Ans. 02.76 


Sol. x<yanddaulz<y 


SG eZ: 
Eales BEI: 
2 4 


3 
LT my HBO ma | j-4s 
3 5) 4 6 i) 7 6 8 
63, = | 80, Total @ei = 276 
7 o 8 10 


PART - Ill: ONE OR MORE THAN ONE OPTIONS CORRECT TYPE 
AMT - Il: We OT Up S afte wel fawcd vHrR 


1. In an examination, a candidate is required to pass in all the four subjects he is studying. The number of 
ways in which he can fail is 


ve Wiel 4, ve wien a v4 atl ae fayal 4 ure er sagan & fore ge Ue Yer é| ae fear Wiel 
QI Hel B Pha e— 


(A) ‘P, + eee, (a 
(C*) 24-1 (D*) *C, + 40, + 40, + °C, 
Sol. Number of ways he can fail is either one or two, three or four subject then total of ways. 


40, +4C, + 40, +4C, = 24-1 
Sol. ah Wha Ba > Wii 4 ge a a vw faya 4 wal fasa 4 a de fasa a a ae fayal 4 sera 
Bl UHa Bi, aa: Bat Ai HT Pe =4C, +4C, + 40, +4C, = 24-1 


2.q The kindergarten teacher has 25 kids in her class. She takes 5 of them at a time, to zoological garden 
as often as she can, without taking the same 5 kids more than once. Then the number of visits, the 
teacher makes to the garden exceeds that of a kid by: [16JM110223] 
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Sol. 


HINDI. 


Sol. 


Sol. 


Hindi. 


Ve TA Har GI Ria aol Hat H 25 dedi wl 5-5 H ayel 4 fafsarer fea a onl & wath val 
WAM 5 deal GAS G! GANT Ael ot OTA oie zs, a Plea fot vH ged w war Ht Gen a foe 
BTA TR WAT Haft 

(A*) 2C., = OF (B*) C. (C) 2G. = aC. (D) aC, 

Total no. of visits that a teacher goes is = *C, 


(selection of 5 different kids each time & teacher goes every time) 
Number of visits of a boy = select one particular boy & 4 from rest 24 = “C, 


So extra visits of a teacher from a boy is = ®C,—*C, = *C, 
Reet & wT HT WeM = C, 

(Tete ae 5 fs sed cen lear wsH ae A und 8) 

Wh Fel H HA Sl eM =VH fas ged GT aA ae ahh 244 GT 4=%C, 
aa: faiféter ot ged B afeRad wat = C,-4C, = 4C, 


A student has to answer 10 out of 13 questions in an examination. The number of ways in which he can 
answer if he must answer atleast 3 of the first five questions is: 

we facet oY ve Wen ¥ 13 ug FO 10 uel @ uae ah 21 ge far atal SV vax ¢ wo 2 afe 
Ba UIA Sued FG HAG HA 3G Gay Cal savas zl ? 

(A*) 276 (B) 267 

oe ea Oe ee (D*) §C, . 8C, + §C, . 8C, + °C, 

Total number of required possibilities 

Gg PCs 4 Cpu PCa OC. BC SSC, BCs 4 AC, BC. 4 BC. = 80), =9C, = 276 


Number of ways in which 3 different numbers in A.P. can be selected from 1, 2, 3....... nis: 
2 
(A) nan if nis even (B) mee i nis odd [16JM110224] 
(n-1)° ri(mi= 2) eo, 

(C*) | if nis odd (D*) . if nis even 
wena 1, 2, 3,.....04 8 Gar al 4 3 fs Gee fad YOR G gal ol Wadi s ? 

ie — 2 — a 
(ay DANN) af n wae (B) TEES aie n fae 

2 

—1 n(n-2 : 
co) OOD ae n es @ (0) 9 Fate n wa @ 
Here given no. be 1,2,8.,......... n 


Let common difference = r 

Total way of selection = (1, 1+ r, 1+2r),(2,2+1r, 2+ 2r), .(n —2r, n—r, n) 
Total numbers are = (n — 2r) 

Herer,,, =1 andr... =(n—1)/2 

Case- | Whennis odd 


n-1)\(n+1 
(n-1) ray? n(n—1) [ 2 I 2 ie 
- & total no. of selectionis = Dy (n-2r) = - ( 


max 2 2 


r=1 


x 


n-2 ae: 
Case - II when n is even = r,,. org so total no. selection is 
n—-2 


n 
(n-2)/2 = ( Z a 
= > (n 2r) _ a(n on 2 2 -(" =) [n 5-08 2) 
= 2 2 2 2 4 
a ae Get 123,000.00... n 
art fe arderde =r 
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GM & Ha Wp =(1,1 +1, 142r),(2,241r, 2+ 2r), .(n—2r, n—r, n) 
ea Tey = (n— 2r) 
weir, =10ar  =(n—1)/2 


min. max. 


Refe- 1 oa n fase et 


max 


CSIC) ; 
(n—1)/2 amane | (Gara 
. Caen grt 8 ga we = y(n pry é Z -(*") 


r=1 


Rete - lod nA = r= ae 
ad: BA & oa ah 
n-2 


n 
=" or) _n(n=2) _ (no? |e (3) [n 7) =m?) 


2 2 2 2 4 


5. 2m white identical coins and 2n red identical coins are arranged in a straight line with (m + n) identical 
coins on each side of a central mark. The number of ways of arranging the identical coins , so that the 
arrangements are symmetrical with respect to the central mark. 

(AC, are, (C) ™*C (D) ™"Ci, sn 
2m ude ha Repl ae 2n aden ora al ol vp Galy fers G Val WH UH Ura wa F sa 
are GaRed ard é fe yetn aw (m+n) dea Rap and, at adea feani & aaReaa oe H arai 


ol Gen ei wah aq oe fers S Dai ap waa sh 


(A*) mn (B*) mG. (C) Mel (D) °° Cum 
Sol. §S,: mW er Arrangements will be one side 
(Ree nR mW + UN as am waked ert ar: areal a Get =™nC ) 
men 
6. The number of ways in which 10 students can be divided into three teams, one containing 4 and others 
3 each, is 


10 faenftat at 3 Sai 4 feast yor 4 fasta far ot wea & ule wp dH 4 4 fore & sie BAA 
wae F 3 faeneit et ? 


, B*) 2100 C*) °C, .5C ft 
(473131 a (Ce ST313l2 
Sol. —_ Total required number of teams is 


4 
= °c,.°qaiaam 3) 2100 = °C, .5C, = 2100 


Hindi. @a anite ai a Gen 
1 
= °C, oa 5 = 2100= "C,. °C, = 2100 


TaN If all the letters of the word 'AGAIN' are arranged in all possible ways & put in dictionary order, then 
(A*) The 50" word is NAAIG (B*) The 49" word is NAAGI 
(C*) The 51% word is NAGAI (D*) The 47" word is INAGA 
afe 'AGAIN' wea & at seri ol att wag atin! O aaRed wx weanly G ma 4 WT uM, aa 


(A*) 50d7 ere NAAIG @ (B*) 49d7 eee NAAGI 8 
(C*) 5141 et NAGAI® (D*) 4741 et INAGA® 
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Sol. Fat | || = 24 ways Wah 
4! 
Ic{ | | | = 12 ways Wah 


4y2! 
a a a 
4! = 12 ways Wa 
2 
and 
here uel 50th NAAIG 
8. You are given 8 balls of different colour (black, white,...). The number of ways in which these balls can 
be arranged in a row so that the two balls of particular colour (say red & white) may never come 
together is: [16JM110225] 
(A*) 8!- 2.7! (B*) 6. 7! (C*) 2.61. 7C, (D) none 


fa Vil (Hrefl, THe, cre...) HT 8 tel al vw ufea 4 fear aiai S aaReaa fea ol wea *@ afe 
fasts Sr al at We (ahh are sie UHa) art A vH Gey a snes ? 
(A*) 8!- 2.7! (B*) 6. 7! (C*) 2.61. 7C, (D) S44 O alg sel 
Sol. Required number of possible is 
ea aise Vas ST Ge 
8!-2.7!=7!(8-2)=6.7! => 2.6!.’C, 


9. Consider the word 'MULTIPLE' then in how many other ways can the letters of the word 'MULTIPLE' be 
arranged ; 
(A*) without changing the order of the vowels equals 3359 
(B*) keeping the position of each vowel fixed equals 59 
(C*) without changing the relative order/position of vowels & consonants is 359 
(D*) using all the letters equals 4-7! — 1 
MULTIPLE we @ sai ot foc aa atat G aaRed fea ot wed &| wath 
(A) taxi or a sURafca ve, TI HAGA 3359 H away 2 | 
B) wale aR GI wre fad we, da HHaT 59H gray 2 
C) ai ote Sort Gt ate Ha/ra sRafta xe, dt HAT 3598 
D*) wt SeRi Gl Mead BF I diet Weal HI Hal We 4-71-18] 
A)Without changing the order of the vowels of MULTIPLE 
So we choose the first three place in °C, ways and the rest are arranged is 
8 ! 5! 8 ! 
3! 5! Baan 
Hence required no. is 3360 — 1 = 3359 
(B) Keeping the position of each vowel fixed M_LT_PL_ 


| 
Number of ways = 3 = 60 other ways = 60-1 = 59 


Dan aN* am 


Sol. 


= 3360 


(C) without changing the relative order/position of vowels & consonants 
| 
so number of ways is = «3! = 60 x 6 = 360 


Hence required number is = 360-1 = 359 

(D) Total 8! 
Hindi. (i) MULTIPLE 4 txt @1 4 auRafta ve 

ad: veet HH ea HT °C, NIG G Baked wei aa gel seri wl aaRad Hei 
8! 5! 8! 


x= = 3360 Hc: ory al GT WM = 3360 - 1 = 3359 
of BI 2! al 2 


ad: EA ah = 
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| 
(ii) WH TX oT aT M_LT_PL_faad was we Ga as = 2 = 60 


GU ald = 60-1 = 59 
(iii) Tai TAC or Wa Ha/a soRafia was oe Wal HT Ue = Fx 3!= 60 x 6 = 360 
aa: ay atet HT We = 360 — 1 = 359 


10. The number of ways of arranging the letters AAAAA, BBB, CCC, D, EE & F in a row if the letter C are 


separated from one another is: [16JM110226] 
aari AAAAA, BBB, CCC, D, EE si F a! va ufta 4 foad vor § aaRed oe wad & wath sax c 
WH GA U ster We— 
12! 13! 14! 13! 
*) 13; pr Aly ee ee ee ee * nee, 
is 5! 3! 2! 8) Fi 3! 3! 2! O) 5 3! 2! mal 6! 


Sol. We have arrange all the letter except ‘CCC’ is 


aa now there are 13 place where ‘C’ can be placed '9C,, 
Hence required number of ways is = ani Cee V1. = 

Hindi. ‘CCC’ oI sisnx ait seni oI aaked oe & ald = ears 
aa 13 WIM Gel ‘C’ ol Bate far oie %, & Als = '3C, 
aa: aise ate oa Cele = 


11.% The number of non-negative integral solutions of x, + x, + x, + X, <n (where n is a positive integer) is 
X, +X, +X, +X, SN (Gel nVH MIAH Wid 8) b see YH sel Hl GN s — 


(A) ne On (B*) LEA, (C) wee (D*) ee 
Sol. X,+X,+X,+X,<N >X, +X, +X, +X, + y =n (where y is known as pseudo variable) 
Total no. of required solution is a A 


Hindi. x, +x,+X,+X,<SN SX, +X,+X,+X,+y=n (Jel y Wh Bay Ay 8) 
Ha sits Sell Hl GT a nerlC = ie = mC, 


12.x%. There are 10 seats in the first row of a theatre of which 4 are to be occupied. The number of ways of 
arranging 4 persons so that no two persons sit side by side is: 


ve faarae ol Waa Ufedt A 10 dic ox aK afeaal at fad aiai G sor I Woda 2, wath ais WH 
al cafea or—ora 4 ad ? 


(A) 7C, (B*) 4. 7P, (C*) "G, 4! (D*) 840 
x, X, X3 X4 Xs 
Sol. 2 2 3) | A 
P, Be P, P, 
X1 + Xo + Xg + X4 +X5=6> Xt +1 + Yo + ¥g +X—=3 
but Ux-q X,, x, 20 
Xo; Xg; xX,21 => Yi: Yo: y,20 


aa: orice ctl Ht Pea 
$+5-10,.41=7C,.4!=7p,.4 = 840 


13.2% °C, is divisible by 
8C,, freed fanftra &— 
(A*) 19 (B*) 5? (C) 19? (D) 5° 
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| 
Sol. _ 50" _ oxn of 19 in 50! = 2 + Es =2 
14! 36! 19 19° 
36 36 ahs 
Exp. of 19 in 36 ! = 79 + 192 =1=>%C,, is divisible by 19 but not by 19° 
Exp. of 5 in 50 ! = ia + au = 12; Exp. of 5in 14! = es =2 
5 25 5 
Exp. of 5in 36! = =e + ae =8 Ans. A&B 
5 25 
A : | 
Hindi. 50!% 19a wiars 22 __ | 50}, | 50] _» 
141 36! [19 19° 
> 36! 4 19 oT Bic -|2| + =e ]= 
19 19° 
50 .. 50 50 
=> Cops 19 8 arom & Oey 19° SAE; 50! H 8 oor atc =| —— eee 
1414 5 oT Dice = [|= 2; 3613 5 Ol Udi = [=| + F|-eans. Age 
14. énP_ is equal to 
P ol AM & — 
(A*) (+ een (2 2" ese Seen ah] 
(C*) (2) . (GG eae (D*) n! (°C,) 
| 
Sol. Value of @"p, is on 
(i) (n + 1)\(1 + 2) ----- (2n) ome Ch 
1.2.3.4. 5IGMeOMOM Ime 2n=2e(2net) . f2nme (1.3ios7 ee (2te) een 2edeore een) 
ea eee ay 12325 
n, 
_ 135 ee 5, (io Sor .....( 2a (ene Ou 4eee(4n — 2)) 
(234 Pn) 
| 
Hindi. 2%, or aq SU 
n! 
(i) (n + 1) (n + 2) ----- (2n) oi nie 
ipa | RR Mm 
(eee ie 23h 
=a n, 
. 135 a Ae) . eG — 2) 
(1.2.3.4......n) 


15. The number of ways in which 200 different things can be divided into groups of 100 pairs, is: 


200 f4—fst aegaii eT 100 gi A fad attet O fanfora fear ot wear 8 


200! 101) (102) (103 200 
A B* . 
(A) ~ 100 con () (2 )(S) a 

200! 

* mE, D*) (1. 3. 5...... 199 

( ) 5100 (499) (D*) ( ) 
Sei 70°C. ‘AC uC ere ea ON 
100 |! 2. 100° 4 


Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 23 


® 
\ Resonance Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in 


Educating for better tomorrow | Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029 


Permutation & Combination 


_ 101.102. 103 ..... 200 _ / 100 \ ( 102 ) ( 103 200 
= 5100 oe at fl ee 3 


ate 1.2.3.4.5.6.7.8.....200  (1.3.5.7.....199) (2. 4. 6. 8......200) 


And = 
n 3100 100 ! 9100 . 100 ! 
100 | 
2 (1.3.5......199) . 2 . 100 = 1.3.5 .199 
Bee > © Ae. | 


PART - IV : COMPREHENSION 
HM - IV : 8y2dq (COMPREHENSION) 


Comprehension # 1 
There are 8 official and 4 non-official members, out of these 12 members a committee of 5 members is 
to be formed, then answer the following questions. 


1. Number of committees consisting of at least two non-official members, are 
(A*) 456 (B) 546 (C) 654 (D) 466 
Sol. Two non-officials and 3 officials i.e. 


4C, x §C, = 6 x 56 = 336. 
Three non-official and 2 officials 

40, x 8C, = 4 x 28 = 112. 
Four non-officials and 1 official 

4C, x °C, =1x8=8 
Total 336 + 112 + 8 = 456. 


2. Number of committees in which a particular official member is never included, are 
(A) 264 (B) 642 (C) 266 (D*) 462 
Sol. Required no. of ways 


= BAG. = We, = 462 


aged # 1 
8 Uo sik 4 WRN Weel &, oF 12 wae 4 A 5 Bee of vp ala sng ori oI a 
Prafetad uedi & Say <fry | 
1. Oy U OF al WON Geel HF car dag OM are ufAfaal wt Ges — 
(A) 456 (B) 546 (C) 654 (D) 466 
Sol. al 3R-GRORI GA 3 GRON Paw aril GAfsi=4C, x *C, = 6 x 56 = 336. 
at ARRON Ga 2 UHR Meal are aPAferai= 4C, x &C, = 4 x 28 = 112. 
ar TR-aROR dat 1 eo Pees aefl wfAfaat =4C,x*C,=1x8=8 
aa: Gat Uafeal = 336 + 112 + 8 = 456. 


2. ve fay ort wees eT oft afafea vel ed By sag oA are afAfaal Ht den s — 
(A) 264 (B) 642 (C) 266 (D) 462 
Sol. afte alm = 2-10, = "Cy = 462 


Comprehenssion # 2 


Let n be the number of ways in which the letters of the word "RESONANCE" can be arranged so that 
vowels appear at the even places and m be the number of ways in which "RESONANCE" can be 
arrange so that letters R, S, O, A, appear in the order same as in the word RESONANCE, then answer 
the following questions. 


3. The value of n is 

(A) 360 (B*) 720 (C) 240 (D) 840 
Sol. In the word RESONANCE there are 9 letters. 

Consonants (5), 1R, 1S, 1C and 2N 
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Vowels (4), 2E, 10, 1A 
total even places 4 ; 


| 
No. of ways arranging vowels in even places is = =12 


2! 
| 

No. of ways arranging consonants in remaining odd places is >= 60 

required number of arrangement = 12 x 60 = 720 =n 
4. The value of m is 

(A*) 3780 (B) 3870 (C) 3670 (D) 3760 

| 

Sol. Required number of arrangements are sa = 3780 
aya #2 


art fe se "RESONANCE" ® sent of aaRed oe & va aia wo ven & foad | 
amd @, n@ aie eq "RESONANCE" @ 3ari ol aaRed aa & va Wal a Gen @ foras sex R, S, 
O, A, set m4 FH ad & me a feferesa usa @ var afore — 


3. nol aM & — 

(A) 360 (B) 720 (C) 240 (D) 840 
Sol. 7 RESONANCE 4 Ga 9 saz 2 | 

aor (5), 1R, 1S, 1C 3k 2N 

tax (4), 2E,10, 1A 

ha VA Wal Hl Ge =4 


Val GH GA Wal Ux AaRead wa m ial wl Gen =F =12 


ay fan wai a aioe H aaRea aed S aaa wt den -2! -60 


2! 
ata: atte attal mY Gea =n=12 x 60 = 720 
4. mol AA — 
(A*) 3780 (B) 3870 (C) 3670 (D) 3760 
| 
Sol. ave Wiel a Gen =m= ze = 3780 


2!2!4! 
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Comprehension # 3 
A mega pizza is to be sliced n times, and S, denotes maximum possible number of pieces. 


5.2 Relation betweenS,&S_, [16JM110227] 
(A)S,=S,,4+n+3 (B)S,=S,,+n+2 (C)S,=S,,4+n+2 (D*)S,=S,,+n 


6.23 If the mega pizza is to be distributed among 60 person, each one of them get atleast one piece then 


minimum number of ways of slicing the mega pizza is : [16JM110228] 
(A) 10 (B) 9 (C) 8 (D*) 11 
Sol. Let n lines divides the pizza into S, pieces. Let us add new (n + 1)" line, L which cuts the previous n 


lines by assumption. Now line L will cut the original pieces into 2 pieces further & we are passing trough 
(n + 1) such pieces, hence 
$,.,=5,+(n+ 1) 
n(n +1) 
2 
when S,>60 whereneN 
n(n + 1)+2260 
n+n—1120 
n = 10, is not satisfy 
n= 11 is satisfying 
> n=11 


HPS # 3 (Q. no. 5 to 6) 


ve os ton & ngos fey und 8 sik gael @ affeda dafdd den S 31 
5a «= SR SA Ge 
(A)S,=S,,4+n+3 (B)S,=S,,+n+2 (C)S =S,4n+2 (D*)S =S ,4+n 


S,= +1 


6.x «ae WH FS MoT G1 60 Aleta 4 Ger oil & ds GAH GY VI HH G HA UH CH WA Hrd & ad ds 
trot & fey my CHel G ATH Haaal al Wen s— 
(A) 10 (B) 9 (C) 8 (D*) 11 

Sol. MT Gor of, n tere 4 faust xh S gHs say oe 81 AMT fh sq at (n+ 1)" kay S, arfo 
Wal L od Hl x WSs HI Hie S| sg Yar L, Yai EHS Hl el Cosi 4 Hie Ys (n+ 1) cosi F aA 
WR ad: 


wa $260 velneN 
n(n + 1) +2260 
n’+n—1120 

n= 10, Age sel eae 
n=11 Gye el 31 


= n=11 


Corp. / Reg. Office : CG Tower, A-46 & 52, IPIA, Near City Mall, Jhalawar Road, Kota (Raj.)-324005 26 


® F , IPIA, F 
\ Resonance Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in 


Educating for better tomorrow | Toll Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029 


ADVPC - 26 


Permutation & Combination 


za. Marked questions are recommended for Revision. 
vs fared UST Ger ara we 2] 
* Marked Questions may have more than one correct option. 


* fared wea va O alte wel flecd acl wes @ - 
PART - 1: JEE (ADVANCED) / IIT-JEE PROBLEMS (PREVIOUS YEARS) 


APT - 1: JEE (ADVANCED) / IIT-JEE (ffeet asf) @ 024 


1. Let S = {1, 2, 3, 4}. The total number of unordered pairs of disjoint subsets of S is equal to 

arife S ={1,2,3,4}, di So sega wueqeaal & apa ga oF oa Gen ae 

(A) 25 (B) 34 (C) 42 (D*) 41 

[IIT-JEE-2010, Paper-2, (5, —2), 79] 

Sol. S={1,2,3, 4} 

Each element can be put in 3 ways either in subsets or we don’t put in any subset. 

So total number of unordered pairs = ee + 1=41. [Both subsets can be empty also] 
Hindi S = {1, 2, 3, 4} 

fort saqeay 4 ye sug ol Satis S Ya ol Ha 8 a foe suagqeny 4 sei LEI OT We zs 


safary anita grt at qe deen = SXS*S*S 91 Ly _ gy. eat coer rel Ht et aera By 


2. The total number of ways in which 5 balls of different colours can be distributed among 3 persons so 
that each person gets at least one ball is [IIT-JEE 2012, Paper-1, (3, -1), 70][P & C] 
fat Vi ot ora tel pt ds aM FH Sa YOR dict & Hot aioli oI Gen frat yew afta oI HH 
Hy UH te sazy fact, Fat 2 
(A) 75 (B*) 150 (C) 210 (D) 243 

Sol. Ans (B) 


B, B, B, 
Case-1: 1 1 3 
Case-2: 2 2 1 

ere 5| 5) 
Ways of distribution = ——— ,3!+ ——— 3! =150 
1111312! 2!2!1!2! 
Hindi Ans_ (B) 

B, Bé Be 
Case-1: 1 1 3 
Case-2: 2 2 1 
. 5! 5! 
dica & Wp Fe! 3! = 150 


“Gnigia: > * dena 
Paragraph for Question Nos. 3 to 4 


wea 38 4a fey aqaia 

Let a, denote the number of all n-digit positive integers formed by the digits 0,1 or both such that no 
consecutive digits in them are 0. Let b, = the number of such n-digit integers ending with digit 1 and c, = 
the number of such n-digit integers ending with digit 0. 

aif a, St Ut n- sept det sar Wiel (n-digit positive integers) ot Wen & i O, 1 Hwa a@Al 
aot 8 Fd 8 ale fad seH O sHflH (consecutive) Fé 81 HA cf fh b, = Bala GA MA n- Sa act 
see wiel ot den fore sd 4 aH 12, AR c= Ue GA MH n- Soi aot aI YT I 
tea foram aa 8 sth 0 21 
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Permutation & Combination 


3.28 Which of the following is correct ? [IIT-JEE 2012, Paper-2, (3, —1), 66] 
ft 48 oh UT He Gel z ? 
(A*) 47 =a, + a1, (B) C17 # Cig + Cy, (C) b,, # b,. + Ci, (D) a,7=C,, + Di. 
Sol. Ans. (A) 
1 -------------2--- l#a,_, 
mooneencc nec nccns 10#a_, 
Soa,=a_,+a_, 


So A choice is correct 
consider B choice C,,# C,, + C,, 


C,,#C,, + C,, is not true 
consider C choice b,, # b,, + C,, 

a,,# a,, + a,, is not true 
consider D choice a,, = C,, + b,, 


a,, =4a,, + a,, which is not true 
Aliter ameeeeem 
ft To[s]T JT] 

ayo 
Fe a es 


an. 

using the Recursion formula 
a, = 4,4 + ans 
Similarly b, =b,_,+b,,andc,=c,,+c¢_ 
and a =b +¢, Vne1 
s0a,=1)a,=2,a,=3,a,=5,4a,=8.......... 
b,=1,b,=1,b,=2,b,=3, b, =5, b, =8.......... 
c,=0,c,=1,¢,=1,¢,=2,0,=3,cC,=5 ww... 
using thisb,, =c,Vn22 

Hindi. 1----------------- l#a_ 


famed BUX faa wise c.,#C,,+C,, 
C,,# C4 +C,, 7A & 
famed CW faa oie b,,4b,,+C,, 
a,,% aj, +a, 11s 


famed DW faa oie a,,=c,, +b,, 


a, =a,,+4,, ol fe srry @ 
aHfers 
nm =A 

a,2 


an 
Recursion Ga HI Sua He Ue 
aj=a_,t+a_, 
gil (Re b,=b,,+b,,andc,=c,,+¢,, Von 
ae a,=b,+Cc, vVon21 
ad: a,=1,a,=2,a,=3,a,=5,a, =8.......... 
b,=1,b,=1,b,=2,b,=3,b, =5,b, =8........... 
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c,=0,c,=1,¢,=1,¢,=2,0,=3,¢,=5 ww... 


BIT OA Wb, =c, V n22 


4.3 The value of b, is 
b, @1 4H eM & ? 
(A) 7 (B*) 8 (C) 9 (D) 11 
Sol. Ans. (B) 
b, = a, 
aj=1---1  1---0 
86, +9C, + 14+7C, + 1 
14+34+14+2+1 
4+4=8 
Hindi b, =a, 
a=1---1  1---0 
8¢, +9C, +1470, +1 
1434+1+2+1 
4+4=8 


5. Let n, <n, <n, <n, <n, be positive integers such that n, +n, +n, +n, +n, = 20. Then the number of 
such distinct arrangements (n,,n,,N,,N,, N,) is 
afe n,<n,<n,<n, <n, 38 VOR & wD Win 8 foe fay n,+n,+n,+n,+n,= 2081 dd a 
faft=t fa-arai (distinct arrangements) (n,,n,,N,,N,,N,) bl Hea WAT | 
[JEE (Advanced) 2014, Paper-1, (3, 0)/60] 
Ans. _ (7) 
Sol. on,=n,+t,+1 
n,=n,+t,4+1 
n,=n, + (a 
n,=n,+t,+1 
The given equation becomes 
on, + 4t, + 3t, + 2t, +t, = 10 where n,21;t, 20 
n, =t,+1= dt, + 4t, + 3t,+2t,+t,=5 
t, = 1 will yield only 1 solution. 
so t, = 0, 
4t, + 3t, + 2t, +t, =5. 
t, = 0 =t,. there will be 3 solution 
t, = 0, t, = 1 will yield 2 solution. 
t, = 1, t, must be zero 1 solution. 


Hence in total there will be 7 solution. 
Alternative : 


n, n, n, n, n, 

1 2 3 4 10 

1 2 3 5 9 

1 2 3 6 8 

1 2 4 5 Uf 

1 2 4 6 8 

1 3 4 6 fe 

2 3 4 5 6 
Hindi. n,=n,+t,+1 

n,=n,+t,4+1 

n,=n,+t, +1 

n,=n,+t,+1 

a ag Water Gt 
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5n, + 4t, + 3t, + 2t, +t, = 10 wei n,>1;t,20 
n, =t,+1=> dt, + 4t, + 3t,+2t,+t,=5 
t,=1 dae 18a SPT 
Rare t, = 0, 
4t, + 3t, + 2t, +t, =5. 
t,=O0=t, & fay 380 
t,=0,t,=16 fey 280 
t,=1, t, saza ya eT @ fay 1 sa 


at: Ha 7 sat 
Alternative: ‘afer ea : 
n, n, n, n, n, 
1 2 3 4 10 
1 2 3 5 AS) 
1 2 3 6 8 
1 2 4 5 7 
1 2 4 6 8 
1 3 4 6 7 
2 3 4 5 6 
6. Let n> 2 be an integer. Take n distinct points on a circle and join each pair of points by a line segment. 


Colour the line segment joining every pair of adjacent points by blue and the rest by red. If the number 
of red and blue line segments are equal, then the value of n is 
HM fe n>2VH yo 81 wH ga Wn fais fag cox wa fargo G uel YH of teres F TS | 
st varavs! 4 A anes fargeii (adjacent points) ol vist del ule varevs of Ai aM aR 
ras Hl ae V1 <| ae oral a Aol Carers) GI GST WA e Ang ame : 

[JEE (Advanced) 2014, Paper-1, (3, 0)/60] 


Ans. (5) 
Sol. | Number of adjacent lines = n 

Number of line segment joining non-adjacent points is "C,—n. 

Now, n=(°C,—n) => 2n= =) =>n=0,5 

But n=2.s0,n=5. 

2 
P, 
Fi 
P, 
ee Py 


Hindi. 31a Vasil G Wet =n 
GW art fag ae 8 sae! far aefl Larevst SG WM "C,—n. 
_ n(n—1) 


og, n=("C,—n) > 2n = i=, 5 
Wy n22. gafay,n=5. 
P, 
P, 
i 
P, 
Pj P, 
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7. Six cards and six envelopes are numbered 1, 2, 3, 4, 5, 6 and cards are to be placed in envelopes so 
that each envelope contains exactly one card and no card is placed in the envelope bearing the same 
number and moreover the card numbered 1 is always placed in envelope numbered 2. Then the 
number of ways it can be done is [JEE (Advanced) 2014, Paper-2, (3, —1)/60] 
(A) 264 (B) 265 (C) 53 (D) 67 
Bw ors ae w: fwd 1, 2, 3, [eeaees eae ee eee 
for i daa w A oe o, oS a om Ww aia Ven GA a ot on oR dem 1 eae ferpray 


Gen 24 8 eB, dl sunl a GS Ha alni GH We 8 [VEE (Advanced) 2014, Paper-2, (3, —1)/60] 


(A) 264 (B) 265 (C*) 53 (D) 67 
Ans. (C) 
Sol. Cards Envelopes 
2 2 
3 3 
4 4 
5 5 
6 6 
If '2' goes in '1' then it is dearrangement of 4 things which can be done in 4! [s- ae +a} 9 ways. 
If '2' doen't go in 1, it is dearrangement of 5 things which can be done in 44 ways. Hence total 53 ways. 
Hindi Cards Envelopes 


oor WwW PY 


af 2, 13 ara 8 aa ae 4 aap A yernen ea 4 [t-te H)=9aei BoA ah 


afe '2', 1,4 ael oie & da 5 agai Gl Geaeen 44 attai G OT oie! 8 sa: Ga 53 ath 


8.23, Let n be the number of ways in which 5 boys and 5 girls can stand in a queue in such a way that all the 
girls stand consecutively in the queue. Let m be the number of ways in which 5 boys and 5 girls can 
stand in a queue in such a way that exactly four girls stand consecutively in the queue. Then the value 
of Le is 

n 
art fe n ale 8 5 ash shy 5 osha vm ule 4 Sa YOR Gs Bf Und & fe ait asfhat ufea 4 
HaArTaA (consecutively) Vs! et| A fo m alai GW 5 cash ae 5S ashha vo ufta 4 su vHR Us z 


wed & fe dtp (exactly) 4 asfeat & ofa 4 mara ase et! aa TT AT 


[JEE (Advanced) 2015, P-1 (4, 0) /88] 
Ans. 5 
Sol. n=5!~x 6! 
m = 5! x °C, x 5C, .2! .4! 
m_ 5!x15x 2x5! 
n 6! 


= 5). 
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Ans. 


Sol. 


Hindi. 


10. 


Ans. 


Sol. 


11. 


A debate club consists of 6 girls and 4 boys. A team of 4 members is to be selected from this club 
including the selection of a captain (from among these 4 members) for the team. If the team has to 
include at most one boy. Then the number of ways of selecting the team is 

[JEE (Advanced) 2016, Paper-1, (3, —1)/62] 
wa ae—faare wys (club) 4 6 asia sie 4ash 81 SH GAS 4 GS WH aR Weel aa Baal & fora 
aa & Wh Har (captain) (Gel aR wees G) ot Gara W aftaferd 21 ale ca A slay Vo ASHI 
arated a dd ca Hl OA GA & tol GH Ges 

(A*) 380 (B) 320 (C) 260 (D) 95 

(A) 

1 Boy + 0 Boy 

(*C,.°C, +°C,)x4 = (4 x 20 + 15) x 4 = 95 x 4 = 380 

1 aso! +0 Ashi 

(*C,.C, +° C,)x4= (4 x 20 + 15) x 4=95 x 4 = 380 


Words of length 10 are formed using the letters A, B, C, D, E, F, G, H, |, J. Let x be the number of such 
words where no letter is repeated; and let y be the number of such words where exactly one letter is 


repeated twice and no other letter is repeated. Then, = = [JEE(Advanced) 2017, Paper-1,(3, 0)/61] 
x 


geri A, B, C, D, E, F, G,H,1,J 810 tars & Be TTY ON SI AT fH x sa Ge H VA Val H GT 
& ford feet a ser ot gaergit sel ert 8 ce y Sa Ge & Sa Beal GF Wen s fo 4 haa WH 
ger a yarrgfa a ae etl 8 a feet ae sere ot gaergfa ael etc 81 ca ae 


(5) 
A, B, C, iene 
x = 10! 


y = 19C1, °C 2.8! 9Cg 


y — °Cy°Cs.8k9 10k 45. _ 
9x 9x10! ~ 9x10! 


Let S = { RR2aeoyeeens , 9}. For k = 1, 2.......,5, let Nk be the number of subsets of S, each containing five 
elements out of which exactly k are odd. Then Ni + N2 + N3 + Na + Ns = 


[JEE(Advanced) 2017, Paper-2,(3, —1)/61] 

art fe S ={1, 2,3, ......, 9 elk =1, 2,.......5 6 fed, AMT fo Nk, Wed So oa Vaya Hl Ges 
fir velo soaqery 4 5 saya 8 vay Sa saul F fava saad a Gea ks! aa 

Ni + N2 + Ns + Na+ Ns = 

(A) 210 (B) 252 (C) 126 (D) 125 
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Ans.  (C) 
Sol. Ni = °C1.4C4=5 
Ne = 5C2.4C3 = 40 
Nz = 5C3.4C2 = 60 
Na = 5C4.4C1 = 20 
Ns = 5Cs.4Co = 1 
“. Total Bol = 126 


12. The number of 5 digit numbers which are divisible by 4, with digits from the set {1, 2, 3, 4, 5} and the 
repetition of digits is allowed, is : [JEE(Advanced) 2018, Paper-1,(3, 0)/60] 
Ba 5 simly (digits) Wensii (numbers), vt 4 G faa (divisible) & , forsm sim Wye (set) 


{1, 2,3, 4,5} 4 G & sik sini 1 yaerght (repetition) Ht srqafa 8, HI Wen zs : 


Ans. (625) 
Sol. Last two digits are 3ifaH <i sim 12, 32, 24, 52, 44 


Number of numbers Geel HI Gea =5x5x5x5=625 


13. In a high school, a committee has to be formed from a group of 6 boys M1, M2, Ms, Ma, Ms, Me and 5 
girls Gi, Ge, G3, Ga, Gs. [JEE(Advanced) 2018, Paper-2,(3, —1)/60] 


(i) Let a1 be the total number of ways in which the committee can be formed such that the committee 


has 5 members, having exactly 3 boys and 2 girls. 


(ii) Let a2 be the total number of ways in which the committee can be formed such that the committee 


has at least 2 members, and having an equal number of boys and girls. 


(iii) Let as be the total number of ways in which the committee can be formed such that the committee 


has 5 members, at least 2 of them being girls. 


(iv) Let a4 be the total number of ways in which the committee can be formed such that the committee 


has 4 members, having at least 2 girls and such that both Mi and Gi are NOT in the committee 


together. 
LIST-I LIST-II 
(P) The value of ou is (1) 136 
(Q) The value of az is (2) 189 
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(R) The value of as is (3) 192 
(S) The value of oz is (4) 200 
(5) 381 
(6) 461 


The correct option is 


(A)P>4;Q>56;R>2;S>1 


(B)P>1;Q>4;R>52;S>53 


(C)P>4;Q>6;R>5;S>2 


(D) P>4;Q>2;R>53;S>1 


WH Bs ‘ae (high school) 4, 6 Seth! boys M1, Me, Ms, Ma, Ms, Me Sil% 5 aiferisil Gi, Ge, Gs, Ga, Gs & 
GE (group) 4 F ww aff (committee) TAS GA 2 | 


(i) Fmt f& on affa a sa YOR S GM H ala (ways) o Ga Gens fh wai 4 5 wae @, fos 
a cH (exactly) 3 dem sie 2 aferary 8 | 


(ii) AT fe a2 aff Gl ga YOR BY dd b ala! GI Ga GT & fh aad 4 HA W oA (at least) 2 
Was &, Ae arereal sie aferpisil GI UM array (equal) & | 

(iii) AT fe os afl Gl ga VaR A dai b lai GD Gai Gen es fh aia 4 5 wae z, fos G HF 
G HF 2afarwe | 


(iv) FT fh o4 Gf HY SA VOR S sa GS alol wt aor Te & fH aia 4 4 wees z, fora G Ha 
OG wy 2afermme & sie Mi a Gi afafa 4 we er ae 2 


ant -l ae -ll 
(P) o1 OT AM 2 (1) 136 
(Q) a2&l AA 8 (2) 189 
(R) a3 &T AM @ (3) 192 
(S) a4 @I AM 2 (4) 200 

(5) 381 

(6) 461 


fey ey fa@ocul 4H a wel famed | 


(A)P > 4;Q>6;R>2;S>1 


)\ 
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(B)P>1;Q>4;R>52;S>53 


(C)P>4;Q>6;R>5;S>2 
(D) P>4;Q>2;R>53;S>1 


Ans. (C) 
Sol. 6 Boys & 5girls 
6 ash se 5 asia 


o.1 — number of ways of selecting exactly 3 boys & 2 girls ®C3 x 5C2 = 200 


a1 > om (exactly) 3 ash ale 2 asfhat ot Gar G alas 21 6C3 x 5C2 = 200 


a2 — Boys & girls are equal & members > 2 
o2> ASh TM ashhui aay We > 2 
8C1 . 5C1 + 6Co . 5Co2 + C3. 5C3 4+ Cy . 5Ca4+ C5. 5Cs = 11C5— 1 = 461 
a3 — number of ways of selecting 5 having at least 2 girls 1'Cs5 — ®Cs — 6C4 . Ci = 1'C5— 81 = 381 
a3 > 5 Mees GI Gad H lh forts Ha G Ha al ashhat S Cs — 6Cs — 6Cy . Cy = 11C5 — 81 = 381 
a4 — Gi is included — 4C1 . 5C2 + 4C2 . Ci + 403 = 40 + 304+ 4 = 74 
a4 — Gi Sfet BT > 401 . 5Co + 4C2. 8C1 + 4Cp = 40 + 304+ 4 = 74 
Mi is included — 4C2 . 5Ci + 4Cs = 34 
My sitet BY > 4C2. 5C1 + 40g = 34 
Gi & Mi both are excluded — 4C4 + 4C3 . 5C1 + 4C2 . C2 = 81 
Gi sie My ara enfer Fel BY > 4044 4s . 5C1 + 4C2. 5Co = 81 


Total Rel = 74 + 34+ 81 = 189 


14. Five persons A,B,C,D and E are seated in a circular arrangement. If each of them is given a hat of one 
of the three colours red, blue and green, then the numbers of ways of distributing the hats such that the 
person seated in adjacent seats get different coloured hats is {[PC-AD]-T-305} 
dra eaferai A,B,C,D aa E ol gy a 4 dora ola 81 Ue wae Alea ot ds MT (aa, Aen cen 
Br) FV UH MT HT ah at one &, al aifeal af fos attai dial oT Wom & wale we—oe 3d 
afr & oe fiefs wt vl eftat e— [JEE(Advanced) 2019, Paper-2 ,(4, —1)/62] 
[Permutation & Combination_T] 


Ans. (30.00) 
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Sol. Maximum number of hats used of same colour are 2. They can not be 3 otherwise atleast 2 hats of 
same colour are consecutive. 


Now, Let hats used are R, R, G, G, B 

(Which can be selected in 3 ways. It can be RGGBB or RRGBB also) 

Now, numbers of ways of distributing blue hat (single one) in 5 person equal to 5 
Let blue hat goes to person A. 


A B 


D 
Now either position B & D are filled by green hats and C & E are filled by Reds hats 
Or B & D are filled by Red hats and C & E are filled by Green hats 
=> 2 ways are possible 


Hence total number of ways = 3 x 5 x 2= 30 ways 


PART - Il : JEE (MAIN) / AEEE PROBLEMS (PREVIOUS YEARS) 


APT - i: JEE (MAIN) / AIEEE (faeet asf) & 94 


1.% | Statement-1 : The number of ways of distributing 10 identical balls in 4 distinct boxes such that no box 
is empty is?C, . [AIEEE 2011, I, (4, -1), 120] 
Statement-2 : The number of ways of choosing any 3 places from 9 different places is °C, . 


(1*) Statement-1 is true, Statement-2 is true; Statement-2 is a correct explanation for Statement-1. 
(2) Statement-1 is true, Statement-2 is true; Statement-2 is not a correct explanation for Statement-1. 
(3) Statement-1 is true, Statement-2 is false. 

(4) Statement-1 is false, Statement-2 is true. 


HU-1 210 ve Veit el or 4 falta seal A sled H aol a Gen ah wy gaa well a er, °C, BI 
Hr-2 :9 fats Wri FG 3 BA oi G aini HI Wen °C, &| [AIEEE 2011, I, (4, -1), 120] 
(1) GIA-1 Gels, HIA-2 GI S| HIA-2, HAA-1 HT Gel AM | 
(2) HIA-1 Wea &, HIA-2 UI 2 GIA-2, HIA-1 GH Wel AM sels 
(3) 4-1 Ges &, HAA-2 sIeI F | 
(4) Hea-1 SAI &, HAA-2 UI z | 
Sol. (1) 
Statement - 1: 
B,+B,+B,+B,=10 = coefficient of x'° in (x! + x? + .....4.x’)4 
= coefficient of x® in (1 — x’)4 (1 -—x)4 =*##1C, =9C, 
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Statement - 2: Obviously °C, 

Hindi 74-1: 
B, +B, +B,+B,=10 =(x'+x2+....4x7)4 9 x9 or Wop 
=(1-x)*(1-x)* A xe oT I = +010, = 2, 


pyt-2: wed: °C, 


2. There are 10 points in a plane, out of these 6 are collinear. If N is the number of triangles formed by 
joining these points. then : [AIEEE 2011, II, (4, -1), 120] 

eH UA 4 10 farg &, FAA GY 6 WRG el ale SF fergal GF TAA Tell Ayo ST UAT Ne, a: 
[AIEEE 2011, II, (4, -1), 120] 


(1*) N< 100 (2) 100 <N< 140 (3) 140 <N< 190 (4) N> 190 
Sol. (1) 
Inge, a POMINE LOKOAE: 24p0 20700 
6 6 
3. Assuming the balls to be identical except for difference in colours, the number of ways in which one or 


more balls can be selected from 10 white, 9 green and 7 black balls is: [AIEEE-2012, (4, -1)/120] 
ae Amd ey fe ai te wae § an san MT ff =, a 10 wha, 9B aM 7 Hef! Hal F GS UH 


a we 8 afte te fro & Wai wl den é : [AIEEE-2012, (4, —1)/120] 
(1) 880 (2) 629 (3) 630 (4*) 879 

Sol. Ans (4) 
(10+ 1) (9+1)(7+1)-1 =11.10.8-1=879 

4. Let T, be the number of all possible triangles formed by joining vertices of an n-sided regular polygon. If 
T,.,— T, = 10, then the value of nis : [AIEEE - 2013, (4, —1),360] 
AMT Ub n-Yonst Ae PAseyst H ei pl ex sq aei Vl Uyd Hyol Hr Gen T ze) safe T, - 
T,=108, Wino ae: [AIEEE - 2013, (4, —1),360] 
(1) 7 (2*) 5 (3) 10 (4) 8 

Sol. (2) 
I, = "Cy 
i, +17 a ue, 
Tht ee 1 oie 

5. The number of integers greater than 6,000 that can be formed, using the digits 3, 5, 6, 7 and 8, without 
repetition, is : [JEE(Main) 2015, (4, — 1), 120] 
(1) 216 (2) 192 (3) 120 (4) 72 


sot 3,5,6,7 0 8H yar O fas ews, 4 Tei 6,000 8 gs YH! GH Ge FI : 
[JEE(Main) 2015, (4, — 1), 120] 


(1) 216 (2) 192 (3) 120 (4) 72 
Ans. (2) 
Sol. 
Number of integer greater than 6000 may be 4 digit or 5 digit 
C-1 when number is of 4 digit 
C-2 when number is of 5 digit = 5! = 120 
total = 120 + 72 = 192 digit 
(6, 7, 8) 
3.4 3 2=72 
Hindi. 


6000 8 4s Yorat Gt Pen 4 sty ar 5 aH ert 
C-1 wg Gea 4 436 B 
C2 wawens 53m Bf =5!=120 
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@a = 1204+ 72 = 192 3 


(6, 7, 8) 
3 4 3 2=72 
6. If all the words (with or without meaning) having five letters, formed using the letters of the word SMALL 
and arranged as in a dictionary; then the position of the word SMALL is : [JEE(Main) 2016, (4, - 1), 


120] 
wee SMALL ® sari or wart aed, dra sent arr wl erat (setget sera olds) ol mean G 


DATA Va Ue, wee SMALL OT WIA B : 


(1) 59 a (2) 52 a (3) 58 a (4) 46 ai 
Ans. (3) 
Sol. SMALL 
ara. 
A____# 3,7 
L___ so # 41-24 
4! 
3! 
SA__ _# 35)7~ 
SL___ # 3!=6 
SMALL #1 


58'" position (4) 


7. A man X has 7 friends, 4 of them are ladies and 3 are men. His wife Y also has 7 friends, 3 of them are 
ladies and 4 are men. Assume X and Y have no common friends. Then the total number of ways in 
which X and Y together can throw a party inviting 3 ladies and 3 men, so that 3 friends of each of X and 
Y are in this party, Is [JEE(Main) 2017, (4, — 1), 120] 
we aft Xo 7 a &, ford 4 ao 8 aM 3 yes &, Saal Us Yo WW 7 Ma ze, fors4 3 afeany 
ce 4 Gey 8] Ye Ae Ta & fh X ae Y wi ole Syahid (common) faa sel Sl Gl BA Wot H Cet 
fost X aa Y ve Be 3 afecsii deat 3 gest wl ae we gery fo Xan Yue o d—dis faa aa, 


i 
(1) 485 (2) 468 (3) 469 (4) 484 
Ans. (1) 
4L 3L 
Xx Y 
a te 
Sol. 
X Y KX Y KX Y XK Y 
OL Sk IL. 2b 22b Tk ek. Ol 
3M OM 2M 1M 1M 2M OM3M 
8C, x °C, +4C, x 3C, x 9C, x 40, +4C, x 8C, x 9C, x 40, +4C, x40, = 1+ 144+ 324 + 16 = 485 
8. From 6 different novels and 3 different dictionaries, 4 novels and 1 dictionary are to be selected and 
arranged in a row on a Shelf so that the dictionary is always in the middle. The number of such 
arrangements is : [JEE(Main) 2018, (4, -— 1), 120] 
(1) at least 500 but less than 750 (2) at least 750 but less than 1000 
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Sol. 


Ans. 


Sol. 


Hindi. 


10. 


Ans. 


Sol. 


(3*) at least 1000 (4) less than 500 


6 fs SIRI da 3h weenie 4 S 4 woe a1 wales ol Grae vo vida 4 vH Vew wR sa 
VOR Vora vi & fh wets Tar wea 4 st] sa VOR ob RM H Gere : 


(1) ma SB Ha 500 afta 750 S Ha (2) Ha B HA 750 af 1000 S HA 
(3*) Ha BY wa 1000 (4) 500 8 wa 
(3) 


Number of ways Hau: x = ®C4 x8Ci x41 = 15 x 3 x 24 = 1080 


Let S be the set of all triangles in the xy-plane, each having one vertex at the origin and the other two 
vertices lie on coordinate axes with integral coordinates. If each triangle in S has area 50 sq. units, then 
the number of elements in the set S is : [JEE(Main) 2019, Online (09-01-19),P-2 (4, — 1), 120] 


art S, xy-ca 4 Rea vel wt yo ar agers & foot vo vit ya faery oe s cen gee al ef 
Pree sai ues den forme ese yoiate | ae Sal ute Ayo o aaHa 50a gory z, a 
Wea SG saudi wt wear te 


(1) 32 (2) 36 (3) 18 (4) 9 
P&CXIM, 

(2) 

; xy=+50 => xy=+100= possible (x, y) can be 


(+ 1,+ 100), (+ 2, £ 50), (4 4,4 25),(4 5,4 20),(+ 10,4 10), (+ 20,45),(4 25,4 4),(4 50,4 2),(+ 100,+ 1) 


xy=+50 > xy=+100> (x,y) Gd am 


Pl] 


(£ 1,£ 100),(+ 2, + 50),(+ 4,4 25),(+ 5,4 20),(+ 10,+ 10),(+ 20,45),(4 25, 4),(+ 50,+ 2),(+ 100,+ 1) 


Consider three boxes, each containing 10 balls labelled 1,2,....,10. Suppose one ball is randomly drawn 
from each of the boxes. Denote by ni, the label of the ball drawn from the i" box, (i = 1, 2, 3). Then, the 
number of ways in which the balls can be chosen such that ni < n2 < n3is: 


am va feat uy fear wife fers vel 4 1,2.....,10 dm Gems 4 sia 10%e 21 afs uaa fea 
4 4 ugha wp te More mg | ale id (i=1, 2, 3) fsa 4 G Mare 7S te wy sifha Gen pi nid 
yeta fear ore at fora attnt @ ue te froreft on adi 8 afm ni <no<nsz, ee 

[JEE(Main) 2019, Online (12-01-19),P-1 (4, — 1), 120] 

(1) 120 (2) 164 (3) 240 (4) 82 

(1) 


10C; is number of ways of selecting 3 numbers from 1 to 10. Let us consider one such case : (2,5,6) 
then 2 would be picked from B:, 5 from Bz & 6 from Bs 


® 
\ Resonance Website : www.resonance.ac.in | E-mail : contact@resonance.ac.in 


Educating for better tomorrow | Toil Free : 1800 258 5555 | CIN: U80302RJ2007PLC024029 


Corporate Office: CG Tower, A-46 & 52, IPIA, Near City Mall, Jnalawar Road, Kota (Raj.)-32400$3 


Permutation & Combination —-—_fIN- 


wens 18 108 4 3d Gene Ga @ als Cs 81 Hf wad GS vo Rea : (2,5,6) ddI 2a] Bid, 
5a! Bed aa 6 HT Bsa fea z| 


hence 31d: 1°C3= 120 


11. Let S = {1, 2, 3....., 100}. The number of non-empty subsets A of S such that the product of element in 


Ais evenis : 


art S ={1, 2, 3....., 100} dl S& oa wi aad (non-empty) sTagqeaal A form staal GI PMH FA 


&, oY Gen es [JEE(Main) 2019, Online (12-01-19),P-1 (4, — 1), 120] 
(1) 25° + 1 (2) 250(250_1) (3) 2109 — 4 (4) 25° —1 

Ans. (2) 

Sol. Product is even when atleast one elements of subset is even 


PHA GAs Ms SAF HI HH GT HA WH sayq Ga s| 


Hence required number of subset = total subsets — number of subsets all whose elements are odd 


ad: site SMe Gl CAT = Her soaqeaa — aryl suagqeaal ot we form att saga fava 3 | 


= 2100 _ 950 
1. How many positive integers are there such that n is a divisor of one of the numbers 10%°, 20°°? 


fool TATA Wit GAY Sa UHR Hl & fh GMs 10%, 20°H G ale YH GEN HI AH n s— 
Ans. 2301 


We first note that the number of +ve divisors of a +ve integer nis (a, + 1) (a, + 1)....(a, + 1) 


If N=, Pac De 
where p.......,P, are integers. 
Now, a=10% = 2% 5% ; Lo) = ZAP = 2 Bt 


gcd of a, bis c = 2% 5° 
Let A, B denote the sets of divisor of a, b respectively. 
Then A - Bis set of divisors of c. 
| oa |B|=61 x31 ; |A 0 Bi =41 x 31 
Hence |AvU B| = 1681 + 1891 — 1271 = 2301 
Hindi. nv Gia m ste Aol HI Gee (a, + 1) (a, + 1)....(a, + 1) 
ate i Pp; pe 


GET Pj.--+++P, WI B | 
ag, a= 104° = 240 540 ; b = 20°° = 260 530 
a, b3it GT FW. c=2%5%S| Aa, be worm o yes wa: Ada Be! 
qs Co worl o Wye ANB 

|A| = 412 IB} =61x31 ; IA Bl =41 x 31 
ad: |AU B| = 1681 + 1891 — 1271 = 2301 
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2. Six cards are drawn one by one from a set of unlimited number of cards, each card is marked with 
numbers — 1, 0 or 1. Number of different ways in which they can be drawn if the sum of the numbers 
shown by them vanishes, is: 

Ans. 141 
aed ul & vp WS 4G UH G Te WH Bw UA Gs und = AR yw WW sw -1,09 1 fora 
gon 8 | feos fata ater GU od Sid of wad & afe $4 WAM ae! Pens or AT BI aT 


Sol. Here the sum of the numbers are vanishes of six cards i.e 
Case I: If selected 3 cards each of number —1 or 1 i.e 
| 
The number of arrangement = - = 20 


Case II : If selected 2 cards each of no. -1, 0 or 1 i.e 


6! 
2/212! 
Case III : If selected one card each of number —1 and 1 and 4 cards of no. 0. 


number of arrangement = 


1114) 
Case IV : If all cards selected fram the no. 0 


so no. of arrangement is 


| 
So no. of arrangement is = = 1 


Hence total no. of arrangement is 20 + 90 + 30+ 1=141 
Hindi. Jel 6 Uh Wk aM Ael Soi GT a BRIS sala 
Casel: af aafiad Sua 4 uae Ww We -1 41 
: | 
ad: aA aaa SI fafear a = 2 
Case Il: afe aad 2Ucl 4 um We Se -1,0511 


. | 
ad: EA wa ot fafeat = moe _ ig 


2!2!2! 
Case III: ufe aaa vee 1 Ue A GN -1 G1 SF GAN VW AR Ue We O08] 
: | 
ot: Ga wa HT faferai a fn 
111! 4! 


Case IV: afe aafid wit uci 4 uele we Wen OF 
aie: Bet waa AH fA = = =i 
ad: oa aaa al faferat = 20+ 90+30+1 = 141 


3. A five letter word is to be formed such that the letters appearing in the odd numbered positions are 
taken from the letters which appear without repetition in the word "MATHEMATICS". Further the letters 
appearing in the even numbered positions are taken from the letters which appear with repetition in the 
same word "MATHEMATICS". The number of ways in which the five letter word can be formed is: 

Ans. 540 

did SeRl Gl Yh Wer SA Wh IAA ole & fe faa Wi UY AM aiel see weg "MATHEMATICS" @ 
VT seri F BS Ga oid & fel Yagi sei sl Yel S GM BA VIM W AM acl sex wa 
"MATHEMATICS" @ 34 seri 4 G qq old & foHl Yaxrgi st Yel &, cl a seri or we fod 
wot 8 Sa ot WHat & ? 


vv ey 


Sol. 
There are 2M, 2T, 2A and1H,E,1C,S 
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First find the number of ways if odd’s no. position place be filled is Sp, = 60 


Now CaselI __ If even place words is same i.e no. of ways = 3 
Case II If even place words is different i.e no. of ways = °c, x 2! =6 


Hence total no. of arragment is 
60 x (3 + 6) = 540 
v v 


v 
wing. LLL TI 
fea 73 ere A 2M, 27, 2A a2 1H, E,1,C,S2! 
ways fay WaT GT aA wT faferai = 5P, = 60 
aq Casel wafe Ga Wl W WAM ae zs, W Gav =3 
Casell af a4 wit w ff ser Bi, a Aan = %c, x 2!=6 
ad: BA Aan = 60 x (3 + 6) = 540 


4. In how many ways 4 square are can be chosen on a chess-board, such that all the squares lie in a 
diagonal line. 
Waa h aS W aR at fears vor qi ond & fo ait at vw fool ver ue feat 8 | 
Ans. 364 

Sol. Let us consider the AABC. Number of ways in which 4 selected squares are along the lines 


A,C,; A,C,, A,, C,, A,C, and AC are *C,, °C,, °C, and ®C, respectively. 


mie IN 
| Nae 
C, C, C, C, C 

Similarly, in AACB, number of ways in which 4 selected squares are along the diagonal line parallel to 
AC are 4C,, °C,, °C,, ’C, and °C, but °C, triangles occur only once. 
Hence the total number of ways in which the 4 selected squares are in a diagonal line parallel to AC are 
2(°C, + 5C, + °C, + 7C,) + °C, 
Also same is the case of selecting 4 squares on a chess-board. Such that the 4 squares are ina 
diagonal line = 2 [2(4C, + °C, + °C, + 7C,) +°C,] 

Hindi. 411 fe AABC & wasil A,C,, A,C,, A, C,, A.C, HR ACS srqfes 4 aii ol G44 & aay sau: 4C,, 
5C,, °C, ai 8C, 8 | 


sul Wer AACB 4, AC Gar frau ar H afer 4 ait wl gad G Hae: 4C,, 8C,, °C,, 7C, silk &C, 
wats °C, Arya Haat vH IR st ara BI 
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Ht: HA HAA HT AA 24C, + 8C, + °C, + 7C,) + °C, @ SraA AC SH Taree fawrt al 4 4a qa ay 
8 | 
cen set var a fet a wear we 4at ga ord 8! ford fawol wer 4 4 at aA ond 2 

= 2 [2(4C, + °C, + °C, + 7C,) +°C,] 


5. Find the number of functions f : A > B where n(A) = m , n(B) =t, which are non decreasing, 
wert f:A3BA baal of Gen sia wife wale n(A) =m, n(B) =t a fe erm ae 8 

Ans. (t+m-—1)c,, ways 

(t+m—1)c,, are 

Sol. LetA={a,, a,, .....a,}, B= {b,, b,, .....b,} witha, >a,>...>a, andb, >b, >....... >b 
Now for non decreasing function 
f(a,) > f(a,) >..... > f(a,,) 


where {f(a,) , f(a,) ...... f(a,)} < {b,, b,, ..... b,} 


Let us introduce (m — 1) dummy numbers C,, C,, ....C,,_ , and add into the set B, and then take m 
numbers from the new B in (t+m-—1)c,, ways 
it is the required no. of non decreasing function from A > B. 

Hindi. 4th A ={a,,a,,.....a,}, B = {b,, b,, ..... b,} ofafh a, >a, >....> a, Tab, >b,>...... >b 
a4 GfeArt Wer (non decreasing) @ fer 
f(a,) > f(a,) >..... > f(a.) 


wel {f(a,)., f(a,) ...... f(a_)} < {b,, b,, ..... b.} 

aa e4 (m—1) ufafert dese (Dummy Number) C,, C,, ....C,_, ad 8 Wl se We BA vied 
Ta Sah UA TW WAT BS m Gees cid 8 Ti fH (t+m—i)c, Ws F fea ol waa zs! 

wf ASB cRata sa wot GI Gen ef ol fH ERA ae 2 


6. Find the number of ways of selecting 3 vertices from a regular polygon of sides ‘2n+1’ with vertices 


1» Ay, Ag yes A,,,, Such that centre of polygon lie inside the triangle. 


‘2n+1’ Yours det WAdeyoI H WT A,, A,, Aj... A,,, 18 3M OI PA oe H WY alal Ht TT 
sid oifere ford wadeyo ot oa aaa eiieh 4 yo G arex fea a 
Ans. Ret (Co 3.12) 


A 
Sol. 


— 


If between A and C , there are ‘r vertices then AC will subtends a 5 
n+ 


(r + 1) at the centre. 


According to condition zl 
2n+1 


So required no of triangle will be no. of solution of 
a,+a,+a,=2n—2 
a,<n-1,a,<n-1,a,<n-1 

which is 2ng, — 3. No, 


(r+1)<n => re<n-t 
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A 

Hindi. 
eae 
afe Ada Ce a'r eit 2, al yor AC oa — (+1) oT BIT TaeA | 

n+ 
vfada & oR (r+1)<n > ren-1 
n+ 
aa: arte By GI Gen Ha wie GS sal GH Ge G aay er | 
a,+a,+a,=2n-2 
a,<n-1,a,<n-1,a,<n-1 
We: TT Gt WM = Le, -3. No, 

7. A operation * on a set A is said to be binary, if x * y ¢ A, for all x, y € A, and it is said to be 
commutative , 
ifx*y =y*x forall x, y e A. Nowif A = {a,, a, ...... , a}, then find the following - 

(i) Total number of binary operations of A 
(ii) Total number of binary operation on A such that 
a*a#a*a,, ifjzk. 
(iii) Total number of binary operations on A such that a,“ aj<a,*a,, V i,j 
ayers AH Up Ufa * fest eri, ule x*yeA, Vv x ye A aan ae wafatrae enh, 
afe x*y=y*x, Vx,yeA. a ae A={a,a,......, a}, 0 Mt ae wifey | 
(i) yeaa AF Hai fesnent afsary 
(ii) Wyera A a fgarent ufhae ga vor fe a*aza*a, aejxk. 
(iii) WyzTa AH ea Renal afar ge vere Pe a*a<a*a,,Vi,j 

Ans. (i) n” (ii) (nl) (iii) 1 

Sol. (i) For each a, * a, we have n choices so total no. of binary operation will be n” 
( 


ii) In each row all the elements should be distinct, so in each row, we have n! ways , total no. of binary 
operation will be (n!)r 
(iii) In this Case, in each row, elements must be in incresing order, so only 1 such binary operation. 


Hindi. (i) 9m a*a, & fey ea oe n famed 8 ot: Got onan dias H den n™ eri 
(ii) wan ued 4 att saga fF BM ley ad: elm sed m fore nl! atm eri, sa: aot fesnet 
Ufa Hl Be (nl) Sri | 
(iii) sa Ref 4, yet viet 4 aA saya ded BY HH 4H Sd aed sic: hae 1 fest afar eri | 


8. The integers from 1 to 1000 are written in order around a circle. Starting at 1, every fifteenth number is 
marked (that is 1, 16, 31, .... etc.). This process in continued untill a number is reached which has 
already been marked, then find number of unmarked numbers. 

1 8 1000 de & Wiat ot ga ue fer oie 81] 1 4 WR oxd By ueim 15 di wen fateq 
(att 1, 16, 31, .... Scarfe) GI one | Je Ua as GH oie vel unl & ws aw fH ved 4 fated 


Ue Ud ael Vt one, a sfaea Gensel a den sia Hf] 


Ans. 800 

Sol. In one round, marked numbers are 1, 16, 31, ..., 991 > 67 numbers 
In second round marked numbers are 6, 21, 36, ...,996 —> 67 numbers 
In third round marked numbers are 11, 26, 41, ..., 986 > 66 numbers 


the next number will be 1 which has already been marked 
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total marked numbers = 67 + 67 + 66 = 200 
Pa unmarked numbers = 1000 — 200 = 800 
Hindi. vo dapx 4 fated Gent > 1, 16, 31, ..., 991 4 67 URaIN 


GRR danr 4 fared Gey > 6, 21, 36, ..., 996 > 67 Wea 
GRR aaepx F farsa wea > 11, 26, 41, ..., 986 > 66 Gear 


aie Gen 1 Vr ot fe ved S a fared 81 
aa fared Wey = 67 + 67 + 66 = 200 
aa afaret We4y = 1000 - 200 = 800 


9. Find the number of ways in which n ‘1’ and n ‘2’ can be arranged in a row so that upto any point in the 
row no. of ‘1’ is more than or equal to no. of ‘2’ 
n, ‘1 aan, ‘2’ ot va ofta 4 feos attel 8 eae fea ot wa @ athe vfea 4 fet fag aa 1’ 
Ol GN ‘2 Hl Gen H arax a ses aly ze? 


2n 
Ans. Cn 
n+1 
Sol. —_No. of solution will be no. of paths below or on AB 


WO 


A 
Hindi. ect &) Ge, ABW & SR MW Ad Gd Ue G! GEN @ aay Sri 


B 


A 


10. Find the number of positive integers less than 2310 which are relatively prime with 2310. 
2310 4 Be we at HF Gen sa afer VI 2310 H wer esr 2 | 

Ans. 480 

Sol. Prime divisor of 2310 are 2, 3, 5, 7, 11. 
So number of positive integers less than 2310 which are relatively prime with 2310 


= 2310 [1 i) (1 ‘) [1 4) (1 “| (1 1 2246 x 10 = 480 
2 3 5 i 11 


Hindi. 2310 @ area Hote 2, 3,5, 7,11 81 
safay 23108 widl sy Wiel HI We Gl 2310 H Bea Pesey & Saw! Ge ert 


= 2310 [1 ‘| (1 ‘) (1 -| (1 | (1 1) 2246 x 10-480 
2 3 5 i 11 


11. In maths paper there is a question on "Match the column" in which column A contains 6 entries & each 
entry of column A corresponds to exactly one of the 6 entries given in column B (and vice versa) written 
randomly. 2 marks are awarded for each correct matching & 1 mark is deducted from each incorrect 
matching. A student having no subjective knowledge decides to match all the 6 entries randomly. Find 
the number of ways in which he can answer, to get atleast 25 % marks in this question. 
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Tt & we ws wa A ees fla oF um uea & fod wr AF 6 ofefeat & ak eA AD Val 
pfeft <r BY urge wo S ford eg 6 ufafteal 4S vp B Aa wet Ge WS BM veer WA) 8) WSIS 
wel fam & fed 2am fey und & aie waste Ted fla & fee 1 aw oF ox fea ore #1 Ve faeneff 
forarot fava or oly sd Fel 8, wih 6 ufafteal of agen wa a fla of feaa ora 8) ae fray 
Wrat 8 sax @ Wa & ae SS sa wet A HA GS HA 25% Bow UT eB UA? 


Ans. 56 ways 

Sol. Students can get maximum marks = 12 
condition to get At least 25% marks 
i.e. 12x = = 3 marks 


Case I : When we get exactly 3 marks i.e. 3 correct Answer and 3 wrong Answer 


2G 405) qa at sD a 2 paisa | te 9 oe edo 
12) Bl] ix2x3 (2 6 6 6 


Case II: When 4 correct Answer and 2 wrong = °C, x 2! Grunray =15x2x ; =15 


Case III : When 5 correct Answer and one wrong = °C, x 1!(1—1)=0 (i.e. not possible) 


Case IV : when all 6 correct Answer = °C, = 1. Hence total no. of ways = 40 + 15+ 1 =56 Ans. 
Hindi. facneit sfffaa sim urd mY WHat & =12H5 B HA 25% Bw wa oe wi ufady & 


gatq 12% 22 23 ate 
‘ 100 
Raft: wa Hew 3 3H ura we sal 3 ud Vd 3 cM wal a 


eens a! got! 1 _ 6x5x4 1 _ 1 <6 = 20 x 
Wl 2 Sil 1x2x3 (2 6 


Ref 1 : Ta 4 Gel YA <I Ted Tala a = °C, x 2! [fe test oe A aie 


=) .6= 20x = x6 40 
iu 


Reif I: a 5 Bel Vd Uh Tet Vata et! = °C, x 1!(1-1)=0 (4a AE z) 


Reft iV: og wt 6 Gel Care Bf =9C,= 1.90: Qa ATS VT = 40+ 15+ 1=56 Ans. 


12. Find the number of positive unequal integral solution of the equation x + y + z = 20. 
wae x+y+z2=200 cee Pfs woo ect H Gen ara afer | 

Ans. 144 

Sol. Thegivenequationis x+y+Z=20 © 2 2 2 2 2 2 2 2 2 2 2 eae (1) 


We have to find the number of different values of x, y, z 
Such that x # y#z and x, y,z>1 
Let us assume that x<y<z 
And X=xX,, y-X=X,andz—y=x, 

Then x =x, ;y=X, +X, andz=X,+X,+X, 
Also” X,,X,,X, 21 


| 
Substitution these values in (1) we get 
3X, +.2%)+%,=20 0 aes ede (2) 


Where x,, X, , X, 21 
Now _ No. of solution of equation (2) is 
= Co-efficient of x2° in (x? + x6 + x9 +4...) x (x2 + x4 + XO 4.0...) x (K+ X24 X38 4...) 
= Co-efficient of x'4 in (1 + x9 + x®+ x94...) (14x? 4x44 -...) x (14X47? 4...) 
= (14+ xX? + X39 + x44 x5 + 2X6 + X7 + 2x8 + 2X9 42x10 + 2X1! + 3X1? + 2X13 + Bx'4 + 3x15 + 1...) 
(14+xX4+xX?4+ X84 000. ) 
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Co-efficient of x’*is 14+14141414+42414+ 24242424+3424+3=24 
But xX , y and z are arranged in 3! ways 
So Required no of solution = 24 x 6= 144 Ans. 
Hindi. at wa water x+y+z2z=208) 000 eee (1) 
Bl xX, y,2 AA Sa VOR sid we @ fH x4y4z Vd x,y,z>1 
AMT X<y<Z 
v4 X=X,, Y-X=X, vd Z-Y=Y¥z 
a4 X=X,;Y=X,+X, Vd Z=X,+X,+X, 
Wel =X, XX = 1 
sa at ari a (1) 4 ofarenfta ae we 
SS i a) Aa oot 6 rr Pe (2) 
We X52 1 
a SHH (2) H sal H) Pe 
= (X34 X54 X94 0.) x (X24 X44 X84) x (KE X24 X84...) Fx GT TOT 
= (14x94 x54 x94.) (14 x2 4 xt He (LXE Xe HL) Ax OT DOT 
= (14+ xX? + x9 + x4 4+ x8 + 2x8 + x7 + 2x8 + 2X? +2x'0 + 2x" + 3X1? + 2x"9 + Bx"4 + 3x5 + ....) 
(1 4 XP EF scenes ) a x4 or orp 
od: x4 oT PN = 1414141414241 4+ 2424242434243 =24 
cafes x,yazal 3lave @ aaa fos oT awa e 
ad sell SI GM = 24x 6=144 


13. If we have 3 identical white flowers and 6m identical red flowers. Find the number of ways in which a 
garland can be made using all the flowers. 
afe Sa UM 3 des Ghee Het aM 6m das cic Hel &, a sa GA Heil Gl yar 4 cid ay foc 
TRE GW Ae SAA VT Gad 2? 

Ans. 3m?+3m+4+1 

Sol. No. of garlands will be equal to no. of solutions of the equation 
a,+a,+a,=6m 
with a, <a <a, 


Case I a, = a, = a,, SO we have only one solution 
Case II only two are equal, we have 2 = 8m solutions 
2 
Case III If all are different, we have 18™ “— el ame 
Solution, so total no. of garlands will be 3m? + 3m + 1 
a; 
a, 
a, 
Hindi. *reneil oY Gen Fe Glaxy H sell Hl Gen H aeray ert | 
a,+a,+a,=6m 
wath a, <a> <a, 
Rerfet I a, =a, =a,, Wd: Hat UH Set ST | 
Rerfe I afe Hai Vl Taz BI, TH SP = 3m we Pi 
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2 _ _ a 
Ref IL af& wht fia a, a oh 18M a om 1 _ me ga freA 
aa: HA Aes 3m? + 3m + 1 Vr | 
as 
a, 
a, 

14. Number of times is the digit 5 written when listing all numbers from 1 to 105? 

18 10° @ at densi a feraa ue sip 5 feat ae ferent 7a 21 
Ans. 50000 
Sol. | We have to count the occurrences of digit 5 consider integers t such that 0 < t < 10° 


The largest number t having 5 in the units place is 99995.So there are 
1 + 9999 = 10* numbers t having 5 in the units place 
The are 5, 15, 25,............ 99995 
We can describe these numbers as t = x° 
Where x is any one of 0, 1, 2,......9999. Similarly numbers t = x5y. 
ie.e., numbers having 5 in the ten's place are in all (1 + 999) x 10 = 104 as x can be any one of 0, 1, 
2,..999 and y can be anyone of 0, 1,2,....... 9 
In the same way, there are 10* numbers in each of the following cases: numbers with 5 in the hundreds 
place or thousands place or ten thousands place. 
Hence, the total number of times 5 is written 10* x 5 
Hindi. wei t yal 4 5am al Pract Gao O<t< 10° 8 
aide Ue wath 99995 gary WIA 458) 1 +9999 = 104 Gen th SsHy VIM We 
The are 5, 15, 25............. 99995 
A Daa SF GMs H I wad zs 
wel x, 0, 1, 2,......9999 4 A VH S| sel VR We t = x5y. 
Peay fh qely UN HI eH (1 + 999) x 10= 10'S aa x ole MW sim O, 1, 2,..999 am y alg a sip 
0, 1,2,......9 BY Weal z | 
sel vor 104 Geary forth velo ot Refs S| sm 5 forad Vovsl WIA SR TST VIM, a sold WA 


z | ae: 5 ol Get IR fers We 10* x 5 
15. The number of combinations of n letters together out of 3n letters of which n are a and n are b and the 
rest unlike. 
3n ual (fae G nV, ayor m é nua, b VOR  & aM Wy Ua fs 1) HG nual @ foar dag 
Ta VI Wed =| 
Ans. (n+2). 2"-' 
Sol. aaa we ab b bi ...... b all diff. 
CS eS 
n times n times n 


selection of n objects = coefficient of x" in (1 + x + .....4 x")? (1 +x)? 
on solving = (n + 2). 2™-1 


Hindi. aaa uw ab b b ....... b all diff. 
—— —— .— 
n times n times n 


naga ol gad @ atta Gl Gem =(1 +x +.....4 x2 (14x) Fx or po 
Ba GH W =(n+ 2), 2-1 
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16. In a row, there are 81 rooms, whose door no. are 1,2........ ,81, initially all the door are closed. A person 
takes 81 round of the row, numbers as 1* round, 2" round ........ 81" round. In each round, he 
interchage the position of those door number, whose number is multiple of the round number. Find out 
after 81s round,How many doors will be open. 
ve ufet 4 81 oR 8 fod aR GST 1, 2........, 8181) WR A ah ar ee 21 ale wH alan ga died 
@ 81 dape oral & oil fh 1 apy, Qn qape........ 81 di dane | Ue ue apr 4 ge Va ER 
al Ref pt uftatta (interchage) me ec & formal ge PIN BaHe GT HI Pro ze, al 81d aawx G 
Wad Ga fad axa ga ori? 

Ans. 9 

Sol. Here, we note the following. 

1. A door will open if it face odd number of changes. 
2. Number of changes faced by any door will be equal to number of factors of the door number 


3. So only those door will open, whose number is perfect square so ans is [Wn] , [where [ ] denotes 
the G.I.F.] 
Hindi. uel e4 fra ae of cat | 
1. ve er at gern fe as vas fava den 4 oRaca ar | 
2. feet Ht ar 4 eh ae oRadai of Gel ER WN G PASS! GT GEN G aerax Srl | 
3. Ha: ¢ a ER Get fal ee GET WI aT z, 
Tt: BA GF Waal wt det [ vn] arf | 
[set [.] FeaH woe wer al ait 2 1] 


17. Mr. Sibbal walk up 16 steps, going up either 1 or 2 steps with each stride there is explosive material on 
the 8" step so he cannot step there. Then number of ways in which Mr. Sibbal can go up. 


star iste 16 HGH HU Hl sik Geld &, Vl sel 41M 2HaH Td S| SA WH Bd Hay 4A a 
ure aél & Wel de HAA YE God @ as MAM fas GS GW H AR HAA WH GS Wis ee 
Ans. 441 


Sol. |x number of 1 unit steps 
y number of 2 unit steps 
X+2y=7 
x=7 y=0O0 Number of ways = 1 
X=5 ysl Number of ways = 6 
Xx=3 ys=2 Number of ways = 10 
x=1 =o Number of ways = 4 


Total number of ways = 21 ways 
Now he cannot go on 8" step. Now he reach 9" step in 1 ways and then again move from 9" to 15" 
steps 
X+2y=7 
Number of ways = 21 
Total number of ways = 21.21 = 441 
Hindi. 1 3a1g ma4 ol x Gen 


X+2y=7 

x=7 y=0 PATH Hl Ge = 1 

x=5 ye PATA Gl GA =6 
Xx=3 y=2 HAH Hl Wet = 10 
x=1 ys=3 PATA Gl Ge = 4 


ae 8di HEH Is Fel Uhal 8 Ad de 9d Hay F 1 Gil Gal Goal S| dd de 9d G 15d Hay 4 WH: aA 
apd & 


X+2y=7 
Wrat a Wen = 21 
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Har wtnl Gl Ge = 21.21 = 441 


18. Number of numbers of the form xxyy which are perfect squares of a natural number. 
xxyy BT Ol Pens GS Gen eh al fe ve wpa Gen w wt wi 8 

Ans. 1 

Sol. = xxyy 


Number can be written in the form of y + 10y + 100x + 1000x = 1100x + 11y 
> 11(100x + y) = p? where peN 
Now we can say that p is multiple of 11 
2 
100x+y= - 
100x + y = 44, 99, 176, 275,396, 539, 704, 891 
Now x & y are natural number from [0, 9] 
only possibility 
100x + y = 704 
ae 
X=7 
so number is 
7744 
Hindi. xxyy 
y + 10y + 100x + 1000x = 1100+ 11y @ Bu w Gen wr fees oT Wea z 
> 11(100x + y) = p? et peN 
BA HE Ud 8 fH p, 11 HT Yr BI 
2 
p 
100x = 
‘Ya 


100x + y = 44, 99, 176, 275,396, 539, 704, 891 
a [0, 9] 8 x ik y Wipd Gee z | 


Had Vay 
100x + y = 704 
y=4 
Xx=7 
safay Gens 
7744 
19. A batsman scores exactly a century by hitting fours and sixes in twenty consecutive balls. In how many 


different ways can he hit either six or four or play a dot ball? 
WH Jools 20 HAMA Wal FH 44 BN 6 HI Besa GS dH YH Baw ama z#| food arai U ge 


Va aX Wha & ufe feet ae uy 44, 6S Be Gell tie GS Vea ee 


20! 20! 20! 20! 
Ans. + + + 
10! 10! 7! 12! 4! 14! 2! = 16!3! 
Sol. Let the batsman hit ‘x'— fours 
'y' — sixes 


'Z’ = may not yield runs 
4x + By + 0z = 100 


X+y+z=20 

make equation in y & z 
y-—2z=10 
y=10+2z 

Xx y Zz 

10 10 0 

7 12 1 

4 14 2 

1 16 3 
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20! 20! 20! 20! 
+ + + 
10! 10! 7! 12! 4! 14! 2! 16/3! 
Hindi am f dectgtat Aa & 'x'— Aa 
'y' — Uap! 
7-4 os wad ade 


Total number of ways 


4x + By + 0z = 100 
X+y+zZ=20 

y ez aApett 
y-—2z=10 
y=10+2z 


—_ 
ne) 
OnMm+ON 


20! 20! 20! 20! 
+ + + 
10! 10! 7! 12! 4! #14! 2! 16!3! 


20. In how many ways can two distinct subsets of the set A of k(k > 2) elements be selected so that they 
have exactly two common elements. 
k(k > 2) aaadi & BAe AS al fat suaqeay ol fas vor Ga ul Und & wath sat dip 2 
aad suas ez | 
k(k—-1 
lead) 4 ) (3) a =i) 
Sol. Let the two subset be A&B 
First select two element in ‘C, ways 
Now remaining 'r' element for subset A are selected from (k — 2) elements and number of element for B 
from k — 2—r elements 
O<r <k-2 
number of selection = '@C,.22 
total number of selection 


Ans. 


Now every pair A, B is appearing twice 
1 < k-2 k-2-r 
5 'Ce pl Cee 4 


T ((2+1)2-1) 


Hindi. 4m Asi Bal SuMyee 8 | 
KC, Tai F WIA al Saud! Gl Gat uw 
aa Uyeda A fay wy 'r saad Hi (k—2) imi S Ga ole &, k-2-r saad UBS fay saqaadi wt 
aM 2 | 
O<r<k-2 
aa ada eC ae 
ea WI hl Gea 


k-2 
»y 2c De 
r=0 


a ua FHA, BS A aR st WR 
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r=0 
k(k~1) 
gee) 
21. How many 5 digit numbers can be made having exactly two identical digit. 
5 sal a Gea a Gen er ot ce 2 udea stmt G sag UT Wad 21 
Ans. 45360 


Sol. | case-I Two identical digit are (0, 0) 
| 
number of ways °C, & - a = 3024 


case-II Two identical digit are 
(15 1) 42, 2) ssesrae'(9,9) 


P-1 If 'O' is included 


P-2 If 0 is not included 

| 
°C.6C., (=) = 3360 x 9 = 30240 
Total number of ways 

5! 4! 


| 
aC, -*C,, (2-2) Gee oie 12096 + 30240 = 42336 
2! 2! 2! 


Total ways = 42336 + 3024 = 45360. 
Hindi case-I <] Wdu4 am (0, 0) 
| 
aa aT 9C, [F-4) = 3024 


case-II al Waa 3H (1, 1), (2, 2) ...... (9,9) | 
P-1 = afe'0' afta 8 | 
°C,.2C, [7 -S) = 12006 
2! 2! 
P-2 afe Owmfaat ae 81 
oC eC, (F) = 3360 x 9 = 30240 


' 2! 
Bea Wes 
5! 4! 5! 
*G,. *C, & 2) +®C,. — = 12096 + 30240 = 42336 
2! 2! 2! 
Ha Wih = 42336 + 3024 = 45360. 
22. Find the number of 3-digit numbers. (including all numbers) which have any one digit is the average of 
the other two digits. 


3-s) Gl GMs GS Ven sia Hise fat aes Wve aH seq a spl HT situa &| 
Ans. 121 
Sol. Consider two at Hmaife at 

A: 1,3,5, 7,9 

B: 0, 2, 4, 6, 8 

Total number of ways Gat ata 

(8C,) x 3! + (4C,) x 314 (4C,) x449= 121 
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23. In how many ways can(2n + 1) identical balls be placed in 3 distinct boxes so that any two boxes 
together will contain more balls than the third box. 
(2n+ 1) udes tel of 3 fats agai 4 feat aia S wa oT Ged & fe wy AW at agH vo UY, 
aR wegen 8 afte te wer | 
n(n +1) 
2 
Sol. =X, + X,+X,=2n+1 
Total number of ways of places = 2"*°C, 
Total number of ways to placed the balls so that first box have more balls than other two = "*2C, 


(first place (n + 1) balls in first box and then divide n balls in 3 boxes) 
Hence total number of ways 


n(n+1) 
2 


Ans. 


an+3C,—3™2C, 7 


Sol. =X, +X, +X,=2n+1 
Har PTAA HY UAT = 2+8C, 
Ty age 4, aa 28 afl te We WR Hraa HT Pe ="*2C, 
(IA Ug 4 VTA WI Ue (n+ 1) Ga neal wl 3 agai 4 fafa Hed oR) 
aa: HA HAA 
n(n+1) 


ane8C = ge = 5 


24. Let f(n) denote the number of different ways in which the positive integer 'n' can be expressed as sum 
of is and 2s. 
for example f(4) =5 {2+ 2,24+14+1,1+2+1,1+1+2,1+1+1 + 1}. Now that order of is and 2s is 
important. Then determine f(f(6)) 
art f(n) fait HAaa Gl GA HI Ag Heal & as Gai Wish ‘n'y 1a2H ara wy 4 
aad fat oT Gea BI 
Varery H fey (4) =5{24+2,2414+1,14+241,14+142,141414+1 91M 2 & wa yee 
Ta £(*(6)) Sat HIfsry | 

Ans. 377 


Sol. 6 = 3(2) = 6(1) = 1(2) + 4(1) = 2(2) + 2(1) 
Number of permutation »4aa al ez 


pee! + zl + Z =13 
41 2! 2! 38! 
Now 4 (6) = 13 
f(f(6)) = f(13) 
13 = 13(1) + 0(2) = 11(1) + (2)1 = 9(1) 
= 7(1) + 3(2) = 5(1) + 4(2) = 3(1) + 5(2) = 1(1) + 6(2) 
Total number of ways Ga HA4aal HD GM 


12! 11! 10! 9! 8! 7! 
1+ + + + + + 

11! 9! 2! 7! 3! 5! 4! 3! 5! 6! 
Total Rel = 377 


25. Prove that (n!)! is divisible by (n!)-! 
Rg Hifery fo (n!)!, (noes farts s | 


Sol. —_(n!)! is the product of the positive integers from 1 to n! we write integers from 1 to n! in (n — 1)! rows as 
follows 
1.2.3......(n) 
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(n+ 1)(n + 2) .... (2n) 
(2n + 1)(2n 4 2) .... (3n) 


(n!}—n+1)(n!—n+ 2) .... n(n— 1)! 
Each of these (n — 1)! rows contain n consecutive positive integers. The product of consecutive integers 
in each row is divisible by n! 
Hence to product of all integers from 1 to n! is divisible by (n!)— 
Hindi. 18 niae wee woot or yaa (nl)! da 18 nl aw & yon? or (n — 1)! ofa A fora Bad s | 
1.2.3......(n) 
(n+ 1)(n + 2) .... (2n) 
(2n + 1)(2n + 2) .... (3n) 


(n!—n+1)(n!—n +2)... n(n — 1)! 
BA (n—1)! feat & vere 4 nad we yt s| uelH ule F Hara yal w YHA n! S 


faurfsrt & | 
at: 18 nl ae & wh goer or prea (nls feemfora & | 

26. A user of facebook which is two or more days older can send a friend request to some one to join 
facebook. 


If initially there is one user on day one then find a recurrence relation for a, where a, is number of users 
after n days. 


we wUGb SOA A ct ae aft cl ata afte feat get afta ol page 4 afta es & fay 
fides oral & ale set 4 vp fed 4 Gulael 8 dd a & fey vical aay fos vet an fed 
qe SUES Sl GT e— 

Ans. a.=a _,+4,, 


Sol. 


(two or more than pending 
two days old) request 
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27. Let X = {1, 2, 3,.....,10}. Find the the number of pairs {A, B} such AcX. B eX. A¥ Band An B = {5,7,8}. 


[DRN1479] 
art X = {1, 2, 3......,10} da {A, B} Ga of Gen sd oer wa fH ACX BCX. ABM 
AB ={5, 7, 8}. 
Ans. 2186 
Sol. X=({1, 2,/BymmmO} 


So X — (A B) has 7 elemenis. 
A will has 5, 7, 8. Rest elements can be assigned in 2 ways '1' can either go to A of B or none. 
So total pairs = 3” — (1). 

il 


(When no elements has 
been assigned to A or B.) 
Hindi. X = {1, 2,3, ....... , 0} 
sufey X— (AB), 7 saad & 
Aq 5,7, 88rl| aa saudi a 2a%ai GAS Bar feel 4 ae a = 37-1). 


i 
(a fort 4 aet et| sufey Ga atl Aa B) 


28. Consider a 20-sided convex polygon K, with vertices A,, A,,....,A,, in that order. Find the number of 


ways in which three sides of K can be chosen so that every pair among them has at least two sides of 
K between them. (For example (A,A,, A,A,, A,,A,,) is an admissible triple while (A,A,, A,A,, A,,A,,) is 
not). 

i fe K vp 20-4or ae sayz sey & foram VI A, A,,..., A, Sel wa A Sl sia Hifery fH ws 
fori aie & fered K ot dim yo gu ave gal of wad & fe wad GS usw gH A dra 4 K oT oa 
OG HF Bl YON eT 

(seTewmrel (A, A,, A, As, A,, A,,) Wea Pre 8 ora fo (A, A,, A, Ay, Aj, A,,) Tel & I) 
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Ans. 520 
Sol. Any side can be selected in 7°C, ways 


Let x, y, Z are gapes between two sides and 
X2>2,y2>2,z2>2 
also x+y+z=17 


Letx=t,+2, y=t,+2, z=t,+2 
sot, +t,+t,=11 where t,, t,t, « W 
sototalways. "*"'C,,= PC, 

AG 13 Ce 


Now total required ways = = 520 


A A 
Hindi. @IS Yor SI Ga wT Goa & = °C, WH a 
HT x, y, Za) Yosh H ALY Sao SF AAT 
Xx2>2,y22,z22 
a x+y+z=17 


aM Letx=t,+2, y=t+2, z=t,+2 
sufay t, +t,+t,=11 Tel t,t, t, « W 
safer aa arias ISS ene i. 


20 13 
aa Ge oniise als = —- 2 520 


29. Find the number of 4-digit numbers (in base 10) having non-zero digits and which are divisible by 4 but 
not by 8. 
4-3) oT Gest (eM 10 4) ot Ge Vr foram sepa sty S sik GT 4G fasfora & wey 8S Ae | 

Ans. 729 

Sol. We divide the even 4-digit numbers having non-zero digits into 4 classes : those ending in 2, 4, 6, 8. 

(A) Suppose a 4-digit number ends in 2. Then the second right digit must be odd in order to be divisible by 
4. Thus the last 2 digits must be of the form 12, 32, 52,72 or 92. If a number ends in 12, 52 or 92, then 
the previous digit must be even in order not to be divisible by 8 and we have 4 admissible even digits. 
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Now the left most digit of such a 4-digit number can be any non-zero digit and there are 9 such ways, 
and we get 9 x 4 x 3 = 108 such number. If a number ends in 32 or 72, then the previous digit must be 
odd in order not to be divisible by 8 and we have 5 admissible odd digits. Here again the left most digit 
of such a 4-digit number can be any non-zero digit and there are 9 such ways, and we get9 x 5x 2= 
90 such number. Thus the number of 4-digit number having non-zero digits, ending in 2, divisible by 4 
not by 8 is 108 + 90 = 198. 


(B). If the number ends in 4, then the previous digit must be even for divisibility by 4. Thus the last two digits 
must be of the form 24, 44, 64, 84. If we take numbers ending with 24 and 64, then the previous digit 
must be odd for non-divisibility by 8 and the left most digit can be any non-zero digit. Here we get 9 x 5 
x 2 = 90 such numbers. If the last two digits are of the form 44 and 84, then previous digit must be 
even for non-divisibility by 8. And the left most digit can take 9 possible values. We thus get 9 x 4 x 2= 
72 numbers. Thus the admissible numbers ending in 4 is 90 + 72 = 162. 

(C) If a number ends with 6, then the last two digits must be of the form 16, 36, 56, 76, 96. For numbers 
ending with 16, 56, 76, the previous digit must be odd. For numbers ending with 36, 76, the previous 
digit must be even. Thus we get here (9 x 5 x 3) + (9 x 4 x 2) = 1385 + 72 = 207 numbers. 


(D) If anumber ends with 8, then the last two digits must be of the form 28, 48, 68, 88. For numbers ending 
with 28, 68, the previous digit must be even. For numbers ending with 48, 88 the previous digit must be 
odd. Thus we get (9 x 4 x 2) +(9x 5 x 2) = 72 + 90 = 162 numbers. 


Thus the number of 4-digit numbers, having non-zero digits, and divisible by 4 but not by 8 is 
198 + 168 + 207 + 162 = 729. 
Alternative Solution : If we take any four consecutive even numbers and divide them by 8, we get 
remainders 0, 2, 4, 6 in some order. Thus there is only one number of the from 8k + 4 among them 
which is divisible by 4 but not by 8. Hence if we take four even consecutive numbers. 
1000 a+ 100 b+ 10c + 2, 1000a + 100b + 10c + 4, 1000 a+ 100b + 10c + 6, 1000a+100b+10c+ 8, 
there is exactly one among these four which is divisible by 4 but not by 8. Now we can divide the set of 
all 4-digit even numbers with non-zero digits into groups of 4 such consecutive even numbers with a, b, 
c nonzero. And in each group, there is exactly one number which is divisible by 4 but not by 8. The 
number of such groups is precisely equal to 9 x 9 x 9 = 729, since we can vary a, b.c in the set 
{1, 2, 3, 4, 5, 6, 7, 8, 9}. 

Hindi. sa sinl H) 4st Hl GA Geel Gl v4 44m 4 fayad Hed 8! fo sia sip 2, 4,6, 88 

(A) art fe 43 at Gen or sits aim 28) aa 4 farrfora eA & fery GERI aia aim m4 4H arava fasy 
Br | ad SAA 2 seHr HT WT 12, 32, 52,72 a 92 eri | ale Ge H sas si 12,52 ul 928 ag wd 
Ol aH HH Had GA sl od Ye 8S faye del erm sie Yel 4 Kae GA si &| sa SAVIOR aI 
4 sl Gf Gal S We sh ole AW aye aH sl Wal & sth O Aim & sik ga VOR H Wena a 
Went 9x 4x3=1088| ae Gen S aad aH 32 a 728, ad 8G fone sel eA & fer wa A 
sm sazy fess et ailey Yel Mors ayy si S| Fel G4: SMUG Hl 4-3] Sl GN HT Ta sip 
FIT si Bl Hdl & se Sah 9 Wh S dd Sa VHRR I Ves Hl We 9x5x2=90 8! sa: 24 
GA BM Tel SIRI Baer Hl 4 sil Hl GAs GH Get 108+ 90=198 ert ol 4 fanfsa & wy 
8 8 Aer | 

(B). «= afe Hea 4S BA Vlei S Gad 4G feos et & fey Ys G Sm WA SM aey! Ac: STA al aiH 24, 
44, 64, 84 &U &@ aii. ule 24 sik 64 8 Bard Bl Ac GT ad & dd 8S fae al em @ fay 
ad a stm faua erat arfey ste Sat sim Oly AW ARI Ge Bl WHdl s at: Ws 9x5x2=908) ale 
44 sit 84 Ga SA del PEN od & ds 8S fawford sel eM fry yd Gr sim wa era afey sik 
aa stm oly WH SRT WT Bl Ged & aa: Ns 9x 4x2=72 8 Be: Ha GM 90+ 72 = 1622 | 

(C) afe Gat 68 Bat ell & as 4 farsa ea @ fers afaa al aml HI By 16, 36, 56, 76, 96 erm | 
ufe afi a sip 16, 56,76 fey yd aim fava etn aifey sie afta a sim 36, 76m fer ud or sin 
aA er afey| aa: Ga MN (9x 5x 3)+(9x 4x 2) =1354+72=20728 | 
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(D) afe Gea 8a Barer ec & aa 48 fesfora em & fore afra a sip! GH SI 28, 48, 68, 88 em! afe 
aay at stm 28,68 a fay yd sim Ba emt aley sie sian al aim 48, 88a fey yd of ae fase el 
arfey | sit: Ha WI (9 x 4x 2)4+(9x 5x 2)=724+90 = 1628] 

AIR Hl BY 4st HI Gea wi 4a fonfsra & weg 8 ae 21 

198 + 168 + 207 + 162 = 729. 

qeferm sa : ale eH als UR HAT GA Wend ad & sik val 84 fawfora Hed @ aa VIHA O, 2, 4, 
6 feet ma 4 eit aa: Gat vw Gen of wy 8k +48 ol 4a famfoa & weg 8S sel | aa: BA aR 
PATS WA GAY aa = 1000 a+ 100b + 10c + 2, 1000a + 100b + 10c + 4, 1000 a + 100b + 10c + 6, 
1000a+ 1000+ 10c+ 834 ai 4S Sw WH Gears TH 4G fafea 8 weg 8S sel aa SUVER a 
OR Sard G4 Vest & ays AA a,b,c WII s, of ayy sal GH a aR gal H Temi 
ager 4 fafa ax wed 8 ak ute wpe 4 de we Gens We 4a fant @ wy 84 ae | 
SION & Vel Sl WI 9x 9x 9=7298 Ah BA a,b,c HI ge {1, 2, 3, 4, 5, 6, 7, 8, 9} Byes S af 
apd 8 | 


30. Find the number of all integer-sided isosceles obtuse-angled triangles with perimeter 2008. 
GRATT 2008 & wit qoie yonsit & wafgare sift arr Ayah dl Gen sia Gifay | 

Ans. 86 

Sol = Fl Wo x, x, y@ Tel x, yore Wie 8) df affe wm yo & fey y>x ern Bel we 2x+y= 
2008 erm foraa fer y Ga er eg faryor staffer S y <x +x set: y < 1004 sa: wanfaa fre (y, x, x) 
= (1002, 503, 503), (1000, 504, 504), (998, 505, 505) eri six saver | ama wy (y, x, x) = (1004 - 
2k, 502 +k), wet k = 1, 2,3, ..., 501 8 weg ute 4 yo G afffe aim ed w fey (1004 — 2k)? > 
2(502 +k)? Gs Get Bla & 5022 + k? — 6(502)k > O feed aeftar ok @ fey sat Hed w few k < 
502(3 -2 /2 ), at k > 502(3 + 2/2), Git aT 86.1432 ata: k < 86 SHUM 86 YT UT eT (y, x, x) = 
(1004 — 2k, 502 +k), k = 1, 2, 3,.., 86 Sa UR 4H sifaa slim HM (832, 588, 588). (ue ara G vita 
fea ul Weal & fe 8322 — 5882 — 5882 = 736 > 0, “igi 8302 — 5892 — 5892 = —492 < 
0.) 


31. Let ABC be a triangle. An interior point P of ABC is said to be good if we can find exactly 27 rays 
emanating from P intersecting the sides of the triangle ABC such that the triangle is divided by these 
rays into 27 smaller triangles of equal area. Determine the number of good points for a given triangle 
ABC. art fe ABC va farys 8] gah sae fag P I SdH (good) Amd & oa BH gH fos 
Pd frie gy dlp 27 feet sid mx und & oi fh Fyst ABC ot Yona GI yiiesfed ed & sie Ayo 
@l 27 waa aet Bie yo 4 fared Heel S| foe fey wy ys ABC @ fay Wa aA fargo aT 


GAT Sit HIPS | 
Ans. *C, 
Sol. Three of these rays will be passing through vertices. 


Remaining 24 rays are to distributed in three groups such that they from equal triangles. 
Let x, y, z be number of rays on three sides. 
>xX+y+z2=24 
Number of such points is equal to number of non-negative integral solutions 
=> 2a, 
Hindi. saa O dim feet sist G yore) ey 24 foeo ol dm ayei 4 Sa YOR died @ fe was aM faye 
FF | 
aT x, y, Za Yous Ue fev Hl GAT s | 
>xX+y+z2=24 
tS fags GH Gen sted wer & ase wis sell HY Ue H aera eri 


= seks Oo — 26 Ca 
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32. Let o= (a,, a,, a,, ..., a,) be a permutation of (1, 2, 3, ..., n). A pair (aa) is said to correspond to an 
inversion of o, if i < j but a, > a. (Example : In the permutation (2, 4, 5, 3, 1), there are 6 inversions 
corresponding to the pairs (2, 1), (4, 3), (4, 1), (5, 3) (5, 1), (3, 1) . ) How many permutations of (1, 2, 3, 
... nN), (n= 3), have exactly two inversions. ? 
arife (1, 2, 3,...,n)® HAA o= (a,, a, a, ..., a,) 81 UH FA (a,a) SI ool WH Awa & fay wa 
wel vet & ae i<j WY a>a (sae & fay wAaT (2, 4,5, 3, 1) 4 6 qowa Ua GRA | WA (2, 


1), (4, 3), (4, 1), (5, 3) (5, 1), (3, 1) $1) (1, 2, 3, ... n), (n> 3) @ fear waa G dw a 
By 8? 

Ans. oon 

Sol. In a permutation of (1, 2, 3, ..., n), two inversions can occur in only one of the following two ways : 
(A) Two disjoint consecutive pairs are interchanged : 


(1,2,3,j,j+1,j+2..k—-1,k,k+1,k+2,...,n) 
> (1,2,...jJ-1,j4+1,j,j+2,.,k-1k+1,k,k+2,..., n). 

(B) Each block of three consecutive integers can be permuted in any of the following 2 ways; 
(1,2,3,...k,k+1,k+42,...,n) > (1, 2,...,k+2,k,k+1,..., n); 
(1,2,3,...k,k+1,k+42,...,n)>(1,2,...,k+1,k+2,k, ..., n); 

Consider case (A). For j = 1, there are n — 3 possible values of k; for j = 2, there are n — 4 possibilities 

for k and so on. Thus the number of permutations with two inversions of this type is 

142+4..4(n—-3)= pasion). 

In case (B), we see that there are n — 2 permutations of each type, since k can take values from 1 to n 

— 2. Hence we get 2(n — 2) permutations of this type. Finally, the number of permutations with two 

inversions is 


nase) one. meiin~2 


Hindi. (1, 2, 3, ....n)& HAda 4 al Yohs Hac vH FH el wod & ol FS al alai Ge! 
(A) «-@ fasferat arid Ba HI sige A sae rar BI 
((e2ecaineeegee Sec —ntetek + kore, ..., Bh) 
+ acces 2, fekeenk + 1 Whee eens 
(B) so dts marie Wool & uel aye of Ps al attai S wffa fear or Wea z| 
2.2, he kee, DEC 6. OR he te 
(Eee lleaeame, n) Sige, 1, k See omen 
arate fer (A). j=1 fey get k Hn-3 weaned 4M 2 
j=26 fay Yet kOn—-4 Ganfad 4M S AR SHOR | Ad: SAVHR H el Yowa H Huaal wt Te 
ASO S2) 
— 
Rafa (B) 4 SIH & n-2 Hqag et Rif k, 1A n-2aH G AM a od! S| Bea: SION G Haag 
2(n — 2) ste: Gl Yowsl G HAA Hl GT 


(n=3XN=2) | 5 q@_ py (n+ (n=2) 
2 


14+2+...+(n-3) 
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